导论复习题[1]

《导论复习题[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）0C）-1D）不确定6、对无符号整数执行右移1位操作，相当于对该数执行【A】。A

2、）除2操作B）乘2操作C）除4操作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)C

3、D-RWD)以上都是12、对磁盘来说，读写磁头定位到数据所在磁道的时间称为【B】时间。A）角速度B）寻道C）传输D）读写13、8位控制总线可以定义【C】种运算。A）8B）16C）256D）5121、OSI模型中，【B】层负责在两个相邻站点之间进行点对点的帧传输。A）物理B）数据链路C）网络D）传输2、【D】根据其网络层地址来实现数据包路由的设备。A）网桥B）网关C）中继器D）路由器3、【C】是用于邮件服务的协议。A）FTPB）TCPC）SMTPD）HTTP4、拥有多个CPU的系统需要【C】操作系统。A）批处理B）分时C）并行D

4、）分布式5、操作系统对进程设置使用资源限制是为了防止【B】。A）饿死B）死锁C）同步D）调度6、对于有序列表的查找，往往采用【B】查找算法。A）顺序B）折半C）冒泡D）选择7、【B】结构用于处理重复的动作。A）顺序B）循环C）判断D）算法8、计算机硬件唯一可以理解的语言是【A】。A）机器B）符号C）高级D）自然9、标准数据类型【C】可以描述带小数部分的数。A)int　B)charC)floatD)以上都是10、不属于结构化程序设计中三种基本结构的是【B】。A）循环B）递归C）顺序D）判断11、在系统开发过程中，伪代码是【C】阶

5、段使用的工具。A）分析B）设计C）实现D）测试12、白盒测试由【C】完成。A）用户B）系统测试工程师C）程序员D）A和B1、【B】是对互相绑定的两模块紧密程度的一种度量。A)模块化B)耦合C)互操作性D)内聚2、以下描述中，错误的是【D】。A）数组的大小是固定的B）数组中每个元素的类型必须相同C）数组中的元素在内存中连续存放D）对数组执行添加和删除元素操作，效率较高指针的效率高，数组效率低3、当有序队列处于【B】状态时，列表为空。A）溢出B）下溢C）限制D）有序4、树的【A】的入度永远为0。A）根B）叶C）分支D）任意一节点5

6、、【A】是一个有序的数据集合，每个元素包含下一个元素的位置。A）链表B）数组C）记录D）变量6、在二叉树中，每个节点有【C】两个子树。A）多于B）至少C）至多D）少于7、如果一棵二叉树中有30个节点，那么树的最小高度为【B】。A）30B）5C）1D）68、对【D】文件可以进行随机存取。A）顺序B）索引C）哈希D）B和C9、在二叉树的先序遍历时，【B】最先被访问。A）左子树B）根C）右子树D）叶节点10、在【C】哈希方法中，键被文件的大小相除，地址为余数加1。A）直接B）索引C）求余D）数字析取11、在众多的数据库模型中，【B】

7、模型是目前最流行的模型。A）层次B）关系C）网络D）链表12、关系中的行被称为【A】。A）元组B）表C）属性D）度1、如果想删除关系中的部分属性，可以使用【C】操作。A）连接B）并C）投影D）选择2、以下压缩算法中，【D】属于有损压缩。A）游程长度编码B）霍夫曼编码C）LempelZiv编码D）MPEG3、以下关于霍夫曼编码的说明中，正确的是【A】。A）出现频率越高的符号，编码越短B）出现频率越高的符号，编码越长C）霍夫曼编码是一种等长编码D）霍夫曼编码是一种基于字典的编码41、逻辑运算中的二元运算符有：【1与】、【2或】和异

8、或运算符。42、在软件生命周期中，开发过程包括四个阶段：【3分析】、设计、实现和【4测试】。43、在计算机中，通常将长度为【5、8】的位模式称为字节。ASCII码是表示西文字符的常用编码，使用【6、1】个字节表示一个符号。若已知字符“A”的ASCII码对应十进制数为65，则“