计算机导论习题解答.pdf

1 计算机导论习题（答案）计算机导论习题（答案） 一、单项选择题 1. 问题逐步解决的方案被称为D。 A. 硬件B. 操作系统 C. 计算机语言D. 算法 2、十进制整数 A 要转换为二进制数据，需要用的方法是A。 反复“以 2 除 A 并取其商的余数” 反复“以 10 除 A 并取其商的余数” 反复“以 2 乘 A 并取其积的整数” 反复“以 10 乘 A 并取其积的整数” 3. 把十进制数转换成 8 进制，需要不断用C来除这个数。 A. 2B. 4 C. 8D. 10 4、6 位无符号二进制整数所能表示的最大十进制整数是B。 6463 6261 5如果计算机断电，那么下列A中的数据将被擦除。 A.RAMB.ROM C.磁带驱动器D.CD-ROM 6、依据冯诺依曼模型，C将被存储在存储器之中。 仅有数据 仅有程序 程序及其所处理的数据 以上都不是 7.16 千兆的字节是C字节。 A. 216B. 240 C. 234D. 256 8、冯诺依曼模型中的控制单元用于对D子系统的操作进行控制。 算数逻辑单元存储器 输入输出以上都是 9.子算法又称为C。 A. 函数B. 子例程 C. 模块D. 过程 2 10、 十六进制数 CE2 所对应的位模式是D。 001100011101101100011101 010011100010110011100010 11.C、C+可归类于C语言： A机器；B符号； C高级；D自然。 12. 包括行和列的数组可能是B数组： A一维；B二维； C三维；D多维。 13、十进制数 -124 表示在计算机内的 8 位二进制补码形式是 D。 0111110010000011 0111101110000100 14.C是有交换功能的多道程序技术 A分区调度； B分页调度； C请求分页调度； D队列。 15、下列各项中C的程序是属于操作系统进程管理概念中的进程。 贮留在外存中处于非活动状态 贮留在外存中被系统选中欲执行但最终却没被执行而一直贮留在外 存 自外存被选中并调入内存等待执行但还不知道是否最终会被执行 目前的状态是才被执行完又重新从内存被装回外存并正贮留在外存 16.C是一个有序的数据集合，每个元素包含指向下一个元素的指针。 A. 数组B.记录 C. 链表D.节点 17.A列表也称为栈。 A. 后进先出B. 先进先出C. 无序D. 有序 18、可应用二进制 A运算对一个位模式的指定位进行复位（置 0） 。 与（AND）或（OR） 异或（XOR）非（NOT） 19计算机硬件唯一可理解_A_ 语言。 A. 机器B. 符号C. 高级D. 自然 20用来编程的软件称为 _B_ 。 A. 预处理程序B. 文本编辑器C. 翻译程序D. 源文件 3 21、在下列各项中，C是属于操作系统的组成部分与管理职能。 软件开发组人员管理、软件质量控制管理 数据库系统运行管理、网络运行监督管理 存储管理、进程管理、设备管理、文件管理 计算机设备的说明文件管理 22在系统开发过程中，流程图是B阶段使用的一个工具。 A. 分析B. 设计C. 执行D. 测试 23C结构用于处理重复的动作。 A. 顺序B. 判断C. 循环D. 逻辑 24. 在下列各项中，C不适于作为算法的描述工具： A程序设计流程图； B类似算法语言的伪代码； C某个具体的程序设计语言； D如汉语或英语的自然语言。 25. 在下列各项中，D是软件的正确使用与有效维护所离不开的： A系统分析阶段中，对软件要“做什么” 确定无误； B系统设计阶段中，所明确的各模块要“怎样做”一定能实现系统需 求； C实现阶段与测试阶段中，对各种测试所周密制定的测试计划； D软件开发各个阶段中，所形成的详尽的用户文档与系统文档。 26A是一种累加一组数据的基本算法。 A. 求和B. 乘积C. 最小D. 最大 27、符合冯诺依曼模型的程序中每条指令都是按B的顺序执行的。 取指令、执行、译码 取指令、译码、执行 译码、取指令、执行 译码、执行、取指令 28、在计算机内部的数据表示中一个 8 位模式又相当于一个B。 BitByte WordASC码 29、OSI 模型中B 负责整个消息的源至目的地（端到端）的转送。 数据链路层传输层 应用层物理层 30、当前主流的数据库管理系统（DBMS）几乎都是基于C模型的。 层次网络 4 关系除以上之外其它的 31、由函数将键(Key)映射到地址并提供解决冲突方法的B是文件。 文本哈希 顺序随机 32. 把十进制数转换成 2 进制，需要不断用A来除这个数。 A. 2B. 4 C. 8D. 10 33计算机中进行数据运算的子系统是A。 A.CPUB.主存储器 C.I/O 硬盘D.以上都不是 34.D是在网络或交互式网络上用来控制不同设备交换的一套规则。 A. 模型B. 对话 C. 同步点D. 协议 35.OSI 模型中C层使用户可以访问网络。 A. 数据链路B. 传输 C. 应用D. 物理 36.在下列各项中，C不是构成算法的基本结构： A选择结构；B顺序结构； C数据结构；D重复结构。 37. 计算机中运行程序的三个步骤是按C特定顺序执行的。 A.取指令、执行、译码B.译码、执行、取指令 C.取指令、译码、执行D.译码、取指令、执行 38. 在下列各项中，D是最适用于人工智能领域的程序设计语言： ACOBOL 语言；BC+语言； CPascal 语言；DProlog 语言。 39在D遍历时，右子树最后被处理。 A. 先序B. 中序 C. 后序D. A 和 B 二、填空题 1.位是计算机储存数据的最小单元，而字节是计算机储存数据的 基本单元。 2.把十进制数(12.625)10转换成二进制表示为(1100.101)2。 3、试图把数据存储在超出地址分配所定义的范围时则产生 溢出 错误 4.计算机网络是使用传输介质连接的设备组合；交互式网络即为 两个或两个以上的 局域网、城域网或广域网。 5. 数组和记录之间的区别在于：数组中的所有元素类型必须相同，而 5 记录中的元素类型可以相同也可以不同。 6. 文件中的记录可以顺序存取，也可以随机存取。 7. 数据库管理系统的五个必要组成部分是 硬件、软件、数据、用户和 规程 。 8 测试阶段有两种主要的测试手段， 分别是_黑合_测试与_白合_测试。 9 数据结构的三种类型为数组、记录和链表。 10、遍历操作要求按照预定的顺序处理 每一个节点且仅处理一次 。 11.冯.诺依曼模型中，把计算机分成四个子系统为：存储器、算术逻辑 单元、控制单元和输入输出单元。 12.存储器是计算机用来储存的区域， 在计算机处理过程中用来存储数 据和程序。 13.把十进制数(35.125)10转换成二进制表示为(100011.001)2。 14.主存储器是 存储单元的集合，有两种类型的存储器，分别是 RAM 和 ROM。 15.算术逻辑单元用于进行算术和逻辑运算。 16. TCP/IP 是 是互联网上的通信协议 ，对应于 OSI 的 网络层与传输层 两层。 17. 路由器是连接局域网、城域网和广域网的设备 18. 计算机唯一理解的语言是机器语言。 19.先进后出是堆栈结构操作的特点； 先进先出队列结构操作的 特点。 20. 数据库管理系统的五个必要组成部分是 硬件、软件、数据、用户和 规程 。 21测试阶段有两种主要的测试手段，分别是_黑合_测试与_白合_测 试。 22在数据结构中，记录中的每个元素称为节点。 23顺序存取文件的方法是一个记录接一个记录，从头到尾。 24随机存取文件的方法是直接存取某一特定记录而不检索它之前的所有 记录。 25二进制文件是用计算机的内部格式存储的数据集合。 26、算法是逐步解决问题的方法，特别是算法完全 独立 于计算机系统。 27.在冯.诺依曼模型中，程序是由有序的指令序列组成的； 它的执行过程是 指令一条接着一条地顺序执行。 28、CPU 和主存间常由称为 总线 的三组（数据、地址与控制）线路相连。 29、TCP / IP 要求互联网上连接的每一台计算机都有一个唯一的 地址 。 30、编译时所使用的编译器实际是两个独立程序： 预处理程序 和翻译程序。 31、抽象数据类型的抽象是要知道数据类型做什么而不必知道它 怎么做 。 32、具有后进先出(LIFO)特性的数据结构是种被称为 栈 的线性列表。 6 33. 度量软件质量的主观因素主要有三种，即可操作性、 可维护性 和 可迁移性。 34、节点的度不超过 2 而又对称的树比较重要，这种数被叫做 二叉数 。 35、数据库管理系统(DBMS)具有内层、 概念层 与外层的三层体系结构。 36、多道程序是内存同时装载并执行多个程序且 CPU 轮流 为它们服务。 37、高级语言与符号语言具有一个共性，即它们都必须被转化为 机器语言。 38、作业是种程序状态而 页 则是内存管理中被分为大小一样的程序块。 39. 现代计算机中用于存储数值使用最广泛的表示方法是 二进制补码。 40.输入输出设备可以分为 非存储设备和存储设备 两大类； 其中非存储设备使得计算机可以与外界通信。 41.对于作业与进程，已被选中并被调入内存但还没被执行的程序应该 是作业。 42. 结构化编成原则要求把算法逐步精化为更小的，被称为 子算法 的若干个单元。 三、简答题 1. 自计算机诞生至今有多少代计算机？试述其中第三代计算机的特点。 答：共有五代计算机。其中第三代计算机为集成电路计算机，它的晶体管、 导线以及其他部件都做在一块单芯片上，当时，小型计算机已经出现在市场 上。 2、软件生命周期是由哪几个阶段组成，偶合与内聚分别是对什么的度量？ 答： 1）软件生命周期是由分析、设计、实现和测试四个阶段组成。 2）偶合是对两个模块互相绑定、内聚是程序中处理过程相关的紧密程度 的度量。 3.给出数据结构的三种类型。 答：数据结构的三种类型为：数组、记录和链表。 4.在冯.诺伊曼模型中，控制单元子系统的功能是什么？ 答：控制单元是用来对存储器、算术逻辑单元、输入/输出等子系统的操 作进行控制的单元。 5.数据库管理系统中有哪三种层次？各有何作用？ 答：数据库管理系统有三层，分别为：内层、概念层、外层。其中， 内层直接与硬件交互；概念层定义了数据的逻辑视图、数据模型等； 外层直接与用户交互。 6、过程化编程与面向对象编程，各自是如何对待数据（对象）与操作的？ 答： 7 1）在过程化编程中对象与操作完全是分开和独立的，对象是被动的。 2）面向对象编程中对象与操作是绑定在一起使用的，对象是主动的。 7叙述耦合与内聚的基本概念。 答：耦合是对两个模块互相帮定紧密程度的度量；内聚是程序中处理过程 相关紧密程度的度量。 8.在互联网上的文档可以分为几种？各对应什么形式的内容？ 答：互联网上的文档可以分为静态的、动态的或活动的三种。 静态文档有固定内容，存储在服务器，只能浏览及复制； 动态文档允许用户和服务器交互，用户通过动态文档可以发信息给服务 器，服务器根据用户信息进行处理，并将处理结果返回给用户浏览器； 活动文档内容包含图片等动画效果， 由服务器将嵌入 Java 脚本语句的文 档传送到用户浏览器，浏览器解释执行其中的 Java 语句部分，从而实现动画 显示效果。 9.简述在过程化编程与面向对象编程中各自是如何对待对象与操作的。 答：过程化编程其对象与操作完全分开和独立，对象会使用不同的操作， 这里对象是被动的；在面向对象编程中，对象与操作是绑定在一起使用 的，这里对象是主动的。 10、进程在什么情况下时，将会使其分别处于就绪状态？ 答：以下回答也可以用图示代替 1）当作业（或程序）被载入内存并转变为进程时； 2）当运行中的进程耗尽所分配的 CPU 时间片时； 3）当等待中的进程至输入输出完毕时。 11、作为能被整体或单独被访问的数据组织，什么是数组和记录？ 答：以下回答也可以用图示代替 1）数组是有固定大小的，相同数据类型的元素顺序集合，整体有一个 名字； 2）记录是一组相关元素的集合，它们可能是不同的类型，整体有一个 名字。 12、数据库管理系统（DBMS）是一种什么工具，它由哪几部分构成？ 答： 1）数据库管理系统（DBMS）是一种定义、创建、维护数据库的工具。 2）数据库管理系统（DBMS）由硬件、软件、数据、用户与规程五部分构 成。 13叙述瀑布模型的几个阶段。 答：分析阶段、设计阶段、实现阶段、测试阶段。 14、超文本传输协议(HTTP)是何程序，统一资源定位器(URL)定义何要素？ 答： 8 1）超文本传输协议(HTTP)是万维网上用来访问和传输文档的客户-服务 器程序。 2）统一资源定位器(URL)定义了方法、主机、端口与路径四个要素。 15.现代计算机基于什么模型？它由哪几个子系统组成？ 答：现代计算机都是基于冯。诺依曼模型的。它是由 4 个子系统组成的。 它们分别是：存储器、算术逻辑单元、控制单元和输入输出单元。 16.有哪两种主要的外部存储设备？CD-ROM 属于哪一种，它具有 怎样的存储访问特点? 答：外部存储设备主要有磁介质存储设备和光存储设备； CD-ROM 属于光存储设备； 其上内容在出厂时由厂家写入， 访问时只能读， 不能擦除或改写 17.什么是数据结构？有哪些抽象数据类型? 答