导论复习题[1]

1、.1、 在冯诺依曼模型中，【C】子系统执行计算和逻辑运算。A）存储器B）输入/输出 C）算术逻辑单元D）控制单元2、 存储一个字节需要【A】个电子开关。A) 8B) 1C) 16D) 23、 计算机的【B】图形表示方法中，将图像分解为由曲线和直线组成。A）位图B）矢量C）二进制D）ASCII码4、 在【C 】表示法中，0只有一种表示法。A) 符号加绝对值 B) 二进制反码C) 二进制补码 D) a 和c5、 对于二元异或运算符XOR，如果两个输入为1，输出为【B 】。A）1B）0 C）-1D）不确定6、 对无符号整数执行右移1位操作，相当于对该数执行【A 】。A）除2操作B）乘2操作 C）除4

2、操作D）乘4操作7、 如果最左边一位为1，在【D 】整数表示法中，表示的十进制数是负数。A）符号加绝对值B）二进制补码C）二进制反码D）以上都是8、 二进制补码加法中，如果最左边一列相加后产生进位，则【C 】。A) 加到最右边一列B) 加到最左边一列C) 舍弃D) 增加位长度9、 在7进制数中，5 + 3的结果为【D】。A）8B）0C）5D）110、 计算机关机后，除了【A 】，其它设备中的数据将被清除。A) 硬盘B) RAMC) 寄存器D) 高速缓存11、 以下设备中，【A 】由厂家把内容写入盘中。A) CD-ROMB) CD-RC) CD-RWD) 以上都是12、 对磁盘来说，读写磁头定位

3、到数据所在磁道的时间称为【B 】时间。A）角速度B）寻道C）传输D）读写13、 8位控制总线可以定义【C 】种运算。A）8B）16C）256D）51214、 OSI模型中，【B 】层负责在两个相邻站点之间进行点对点的帧传输。A）物理B）数据链路C）网络D）传输15、 【D 】根据其网络层地址来实现数据包路由的设备。A）网桥B）网关C）中继器D）路由器16、 【C 】是用于邮件服务的协议。A）FTPB）TCPC）SMTPD）HTTP17、 拥有多个CPU的系统需要【C 】操作系统。A）批处理B）分时C）并行D）分布式18、 操作系统对进程设置使用资源限制是为了防止【B 】。A）饿死 B）死锁C）

4、同步 D）调度19、 对于有序列表的查找，往往采用【B 】查找算法。A）顺序B）折半C）冒泡D）选择20、 【B 】结构用于处理重复的动作。A）顺序B）循环C）判断D）算法21、 计算机硬件唯一可以理解的语言是【A 】。A）机器 B）符号C）高级 D）自然22、 标准数据类型【C 】可以描述带小数部分的数。A) int B) charC) floatD) 以上都是23、 不属于结构化程序设计中三种基本结构的是【B 】。A）循环B）递归C）顺序D）判断24、 在系统开发过程中，伪代码是【C】阶段使用的工具。A）分析B）设计C）实现D）测试25、 白盒测试由【C 】完成。A）用户 B）系统测试工程

5、师C）程序员 D）A和B26、 【B 】是对互相绑定的两模块紧密程度的一种度量。A) 模块化B) 耦合C) 互操作性D) 内聚27、 以下描述中，错误的是【D 】。A）数组的大小是固定的 B）数组中每个元素的类型必须相同C）数组中的元素在内存中连续存放 D）对数组执行添加和删除元素操作，效率较高指针的效率高，数组效率低28、 当有序队列处于【B】状态时，列表为空。A）溢出B）下溢C）限制D）有序29、 树的【A 】的入度永远为0。A）根B）叶C）分支D）任意一节点30、 【A 】是一个有序的数据集合，每个元素包含下一个元素的位置。A）链表B）数组C）记录D）变量31、 在二叉树中，每个节点有【

6、 C】两个子树。A）多于B）至少C）至多D）少于32、 如果一棵二叉树中有30个节点，那么树的最小高度为【B 】。A）30B）5C）1D）633、 对【D 】文件可以进行随机存取。A）顺序B）索引C）哈希D）B和C34、 在二叉树的先序遍历时，【B 】最先被访问。A）左子树 B）根C）右子树 D）叶节点35、 在【C 】哈希方法中，键被文件的大小相除，地址为余数加1。A）直接B）索引C）求余D）数字析取36、 在众多的数据库模型中，【B 】模型是目前最流行的模型。A）层次B）关系C）网络D）链表37、 关系中的行被称为【A 】。A）元组B）表C）属性D）度38、 如果想删除关系中的部分属性，可

7、以使用【C 】操作。A）连接B）并C）投影D）选择39、 以下压缩算法中，【D 】属于有损压缩。A）游程长度编码B）霍夫曼编码C）Lempel Ziv编码D）MPEG40、 以下关于霍夫曼编码的说明中，正确的是【A 】。A）出现频率越高的符号，编码越短B）出现频率越高的符号，编码越长C）霍夫曼编码是一种等长编码D）霍夫曼编码是一种基于字典的编码 41、逻辑运算中的二元运算符有：【1与】、【2或】和异或运算符。42、在软件生命周期中，开发过程包括四个阶段：【3分析】、设计、实现和【4测试】。43、在计算机中，通常将长度为【5、8】的位模式称为字节。ASCII码是表示西文字符的常用编码，使用【6、

8、1】个字节表示一个符号。若已知字符“A”的ASCII码对应十进制数为65，则“F”的ASCII码对应的十进制数值为【7、70】。44、进程具有就绪、运行、等待三种基本状态。处于运行状态的进程，请求输入操作，其状态将变换为【8、等待】状态，当输入操作完成后，其状态变换为【9就绪】状态；正在运行的进程，时间片用完后状态转变为【10就绪】。45、Java、Prolog、HTML、SQL是常见的编程语言，其中，超文本标记语言是【11 HTML】；【12 Java】是流行的面向对象语言；【13 Prolog】主要局限于人工智能领域；【14SQL】是用于关系数据库中描述关系操作的结构化查询语言。46、常见

9、的有损压缩标准有JPEG和MPEG，其中【15JPEG】用于静止图像压缩，【16MPEG】用于视频的压缩。MPEG又有多个版本，早期的版本有MPEG-1和MPEG-2，用于CD-ROM的压缩标准是【17 MPEG-1】，用于DVD的压缩标准是【18 MPEG-2】。47、在数字签名过程中，发送方使用自己的【19私钥】加密信息，接收者收到信息后使用发送方的【20公钥】解密信息。48、简述广义列表和限制列表的区别。广义列表：数据可以在表中任何位置插入或删除，并且对于处理列表的操作没有任何限制。限制列表：数据只能在结构末尾进行添加或删除，并且处理过程被限制在列表末端的数据。49、假定数据库中的关系如

10、下图所示，根据要求回答问题。 1) 写出下面的SQL语句的执行结果。Select * from COURSES, TAUGHT-BYwhere COURSE.No=TAUGHT-BY.NoNo Course-name Professor UnitCIS15 Intro to c lee 5CIS17 intro to java lu 5CIS19 unix walter 4CIS51 networking lu 5CIS53 tcp ip lee 62) 该操作属于连接、投影、选择操作中的哪一种操作？连接50、右图是一副黑白图像（一个方块表示一个像素），假定在计算机中用1位位模式表示像素的颜色

11、，规定1表示黑色，0表示白色。写出对右图编码的结果（用16进制表示）。00011000 18 00111100 3c 00111100 3c 00011000 18183c3c1851、写出中继器、集线器、网桥、路由器、网关五种常见网络连接设备工作于OSI模型的哪个层。分别位于物理层、物理层、数据链路层和物理层、物理层数据链路层和网络层、全部的五层（物理、数据链路、网络、传输、应用层）52、一个8位的位模式为 10101111，要将最右4位复位（置0），求掩码，所采用的运算和结果。And 11110000结果是10101111 &11110000 10100000 53、某公司有员工不超过50名，其员工编号为4位数（十进制），为了支持随机访问，决定采用哈希文件存储员工信息，请回答下面的问题（假定员工编号的四位数字不能全部为0）。1) 如果使用直接哈希方法，存储数据的文件大小应为多少（以记录为单位）？99992) 如果使用求余哈希法，存储数据的文件大小应为多少？计算键1267和0071对应的地址。53（比50大的最小素数）；49；191267MOD