计算机导论（丁家雄制）

以下哪一项不是死锁产生的必要条件（    ）？

在计算机中，负数的补码用(      )表示。

下列描述正确的一个是(      )。

下列描述错误的一个是(      )。

基础电路中全加器本位和逻辑表达式Si = Ai⊕Bi⊕Ci-1中，Ai⊕Bi称为半加和，组成的逻辑电路中需用到对应的门电路为(      )。

计算机系统的组成包括（    ）

世界上第一个操作系统是（    ）

允许多个用户以交互使用计算机的操作系统是（    ）

下面关于操作系统的叙述正确的是（    ）

操作系统是一组（    ）

10.
实时操作系统追求的目标是（    ）

以下（    ）项功能不是操作系统具备的主要功能.

操作系统负责为方便用户管理计算机系统的（    ）

将汇编语言源程序转换成等价的目标程序的过程称为（    ）

把十进制数26转换成二进制数，结果为（　　）。

对8086CPU20位物理地址，以下说法错误的一个是 (      )。

对于基本数据结构，以下说法正确的一个是 (      )。

分组交换网将计算机网络分为两个主要部分，分别是资源子网和（  ）。

计算机技术和（  ）技术相结合，出现了计算机网络。

20.
计算机网络是一个（  ）系统。

计算机网络中，可以共享的资源是（  ）。

计算机网络的目标是实现（  ）。

计算机网络的特点是（  ）。

因特网上每台计算机有一个规定的“地址”，这个地址被称为（  ）地址。

每台计算机必须知道对方的（  ） 才能在Internet上与之通信。

当前使用的IP地址是一个（  ） 的二进制地址。

下列关于IP的说法错误的是（  ）。

IP地址是一串难以记忆的数字，人们用域名来代替它，完成IP地址和域名之间转换工作的是（  ）服务器。

在数据链路层传输的帧结构中，包含的是主机的（  ）地址。

.
一般情况下，一个本地行政机关可构成一个（  ）。

在计算机网络中WAN表示（  ）。

全球信息网(WWW)的主要传输的通讯协议是（  ）。

WWW是什么的缩写（  ）。

在Internet上用于收发电子邮件的协议是（  ）。

计算机网络最突出的优点是（  ）。

因特网上的服务都是基于某一种协议，Web服务是基于（  ）。

在Internet域名系统中，com表示（  ）。

互联设备中Hub称为（  ）。

客户/服务器模式的局域网，其网络硬件主要包括服务器、工作站、网卡和（  ）。

40.
对于算法的时间复杂度，以下说法错误的一个是 (      )。

设一个栈的输入序列为A,B,C,D，则这个栈所得到的输出序列不可能是(      )。

以下对队列的描述正确的是(      )。

如果一台主机能够自动获取到IP地址，则它必须可以访问到(      )。

关于Unicode码 和 UTF-8码，下面哪项是错误的 (      )？

以下对进程的描述错误的是(      )。

8086CPU中，对段地址寄存器AX描述错误的是 (      )。

在逻辑运算中有Y＝A∨B，则表示逻辑变量A和B进行(      )。

下列高级语言中，能用于面向对象程序设计的语言是(      )。

软件生命周期中的需求分析阶段包含的任务是确定(      )。

50.
在数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库具有(      )。

设一个仓库存放多种商品，同一种商品只能存放在一个仓库中，仓库与商品是(      )。

矢量图与位图相比，不正确的结论是(      )。

关于计算机指令系统及工作原理，错误的说法是(      )。

计算机软件由(      )和文档组成。

有一个关系模式定义为：Book(ISBN, Title, BookType, Price, PressName)，请问其中“Book”可代表一个(      )。

二层交换机工作在(      )。

下面那条语句属于SQL中的DDL部分(      )?

以下哪项不是面向对象程序设计语言的基本特征（      ）？

一个进程被唤醒意味着（    ）

60.
下述一组叙述中错误的是(      )。

以下哪类图表不是Unified Modeling Language (UML)所包含的？（    ）。

引入缓冲技术的主要目的是（    ）。

软件黑盒测试也称软件的（    ）。

需求规格说明书的作用不应该包括（    ）。

结构化设计方法在软件开发中用于（    ）。

程序设计语言的技术特性不应包括（    ）。

软件测试中，白盒法是通过分析程序的（    ）来设计测试用例的。

需求分析中，开发人员要从用户那里解决的最重要的问题是（    ）。

确认测试中，作为测试依据的文档是（    ）。

70.
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（    ）。

研究开发所需要的成本和资源是属于可行性研究中的研究的一方面（    ）。

黑盒测试在设计测试用例时，主要需要研究（    ）。

一般认为，质量好的软件应当(    )

下列陈述中，正确的是(    )

软件设计中划分模块的一个准则是（    ）。

软件测试的目的是（    ）。

为了提高软件的可维护性，在编码阶段应注意（    ）

数据库应用系统中的核心问题是（    ）。

在数据管理技术发展的三个阶段中，数据共享最好的是（    ）。

80.
数据库管理系统是（    ）。

数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（    ）。

在学生管理的关系数据库中，存取一个学生信息的数据单位是（    ）。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（    ）。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（    ）。

将E-R图转换为关系模式时，实体和联系都可以表示为（    ）。

在E-R图中，用来表示实体间联系的图形是（    ）。

从表中选择字段形成新关系的操作是（    ）。

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（    ）。

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是（    ）。

90.
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（    ）。

以下关于关系的说法正确的是（    ）。

使用索引的主要目的是（    ）。

若所建立索引的字段值不允许重复，并且一个表中只能创建一个，这种索引应该是（    ）。

层次型、网状型和关系型数据库划分原则是（    ）。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是（    ）。

在建立表间一对多的永久联系时，主表的索引类型必须是（    ）。

数据结构是下列那个专业必修课程（    ）。

关于算法的时间复杂度说法错误的是（    ）。

一个算法应该是（    ）。

100.
下面关于算法说法错误的是（    ）。

10
以下数据结构中，（    ）是非线性数据结构。

10
下列数据中，（    ）是非线性数据结构。

10
算法性能的分析和度量，可以从算法的（    ）来评价算法的优劣。

10
下列关于算法叙述正确的是（    ）。

10
关于链表的说法正确的是（    ）。

10
对于栈操作数据的原则是（    ）。

10
下列叙述中正确的是（    ）。

10
算法的空间复杂度是指（    ）。

10
算法的有穷性是指（    ）。

110.
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（    ）。

.
以下说法正确的是（    ）。

.
以下（    ）不是队列的基本运算?

.
允许对队列进行的操作有（    ）。

.
对于循环队列 （    ）。

.
计算机算法必须具备输入、输出、（    ）等5个特性。

.
线性表是（    ）

.
在栈顶一端可进行的全部操作是（    ）。

.
栈的特点是（    ）。

.
队列的特点是（    ）。

120.
关于算法中输入叙述正确的是（    ）。

.
队和栈的主要区别是（    ）。

.
HTTP协议和FTP协议默认端口号分别为（    ）。

.
关系模型中，一个码（Key）（    ）

.
关于WWW服务，以下描述错误的是（    ）。

.
修改Windows用户的登录密码是在“控制面板”中的（  ）属性中设置的。

.
CPU正在运行的程序和立即处理的数据存放在（    ）中。

.
关于HTML 文件说法错误的是（    ）。

130.
以下软件开发中的原则错误的是（    ）。

.
（    ）使模块内的实现细节和模块私有的数据隐藏在模块内部，局部的修改和变化可以不影响或很少影响全局。

.
下列描述中哪个不是线性结构和树形结构的区别（  ）？

.
以下关于类和对象的描述哪条是错误的（    ）？

.
以下哪个属于数据链路层协议（    ）？

.
局域网交换机可以在交换机上进行逻辑局域网的划分，即将不同的物理端口划分为不同的广播域，这被称为(      )技术。

.
软件工程方法学三要素是指(      )。

.
基本HTML标签<P>用来标记(      )？

.
下面哪个不能作为WEB服务器使用(      )？

140.
使用Ping命令向目的主机发送的是什么协议的回送请求(      )？

.
下列哪项不是系统软件(      )？

.
下面关于顺序表插入操作叙述正确的是(      )

.
下面关于顺序表删除操作叙述正确的是(      )

.
下面关于顺序表查找操作叙述正确的是(      )

.
指令MOV AX,[SI]的寻址方式是(      )

.
建立目录的DOS命令是(      )

.
对图（Graph）的描述错误的是 (      )

.
在深度为7的满二叉树中，叶子结点的个数为(      )

150.
显示目录树的DOS命令是(      )

.
实体医生和药品的联系是(      )

.
当(      )时，进程从执行状态变为就绪状态。

.
下面的C语言程序正确的输出是(      )
#include<stdio.h>
main()
{int a=9,b=8;
printf("a+b=%d\n",a=a+b);
}

.
一个URL为 http://www.microsoft.com:23/exploring/exploring.html，其中www.microsoft.com 为(      )

.
地址130.0.1是(      )类地址。

.
下面的C语言程序正确的输出是(      )
#include<stdio.h>
main()
{
int a=9,b=8;
printf("a%b=%d\n",a%=b);
}

.
下面的C语言程序正确的输出是(      )
#include<stdio.h>
main()
{
short int a=-1;
short unsigned int b=-1;
printf(“a=%d  b=%u”,a,b);
}

160.
下面的C语言程序正确的输出是(      )
#include<stdio.h>
main()
{
char a='a';
printf("a=%c,a=%d",a,a);
}

.
读下面的C语言程序，该程序的输出结果是(      )
#include<stdio.h>
main()
{int i;
for(i=0;i<2;i++)
printf("%d\n",i);
}

.
下面的C语言程序正确的输出是(      )
#include<stdio.h>
main()
{
int i=8;
printf("%d\n",i--);
}

.
下面的C语言程序正确的输出是(      )
#include<stdio.h>
main()
{
int a=9,b=8;
printf("a%b=%d\n",a%=b）;
}

.
读下面的C语言程序，该程序的输出结果是(      )
#include "stdio.h"
main()
{
int a=9,b=5,c=4,max;
if (a>=b）
max=a;
else
max=b;
if (c>max)  max=c;
printf("max=%d",max);
}

.
计算机能直接执行的程序是(      )

.
在计算机系统中,操作系统是（    ）

.
（    ）不是基本的操作系统.

.
（    ）不是分时系统的基本特征

170.
关于操作系统的叙述（    ）是不正确的.

.
操作系统是一种（    ）

.
现代操作系统的两个基本特征是（    ）和资源共享.

.
（    ）不是操作系统关心的主要问题.

.
引入多道程序的目的是（    ）

.
下列四个操作系统中,是分时系统的为（    ）

.
在分时系统中,时间片一定，（    ）响应时间越长.

.
处理机的所有指令可以在（    ）中执行。

.
（    ）功能不是操作系统直接完成的功能。

.
要求在规定的时间内对外界的请求必须给予及时相应的OS是（    ）。

180.
操作系统是对（    ）进行管理的软件。

.
分析阶段的基本任务是完成系统的(    )

.
下列叙述中正确的是(    )

.
下列叙述中正确的是(　　)

.
一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个?(　　)

.
操作系统中采用多道程序设计技术提高CPU和外部设备的

.
如果分时操作系统的时间片一定，那么(      )，则响应时间越短。

.
操作系统是通过(      )感知进程存在的。

.
当(      )时，进程从执行状态变为就绪状态。

.
所谓的(      )是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系统的所有资源。

.
下面对进程的描述中，错误的是(      )。

.
数据库中，数据的物理独立性是指(      ) 。

.
数据库设计阶段分为(      )。

.
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作，这种功能称为(      )。

.
在数据库三级模式结构中，描述数据库中全体逻辑结构和特性的是(      )。

.
关系模型中，一个码是(      )

.
己知关系R和S，R∩S等价于(      )

用下面的T-SQL语句建立一个基本表：
CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY, Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)
则可以插入到表中的元组是(      )