计算机科学导论习题

《计算机科学导论》习题一、选择题1.电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是(D)。A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序D．主要特征是使用了大规模和超大规模集成电路2．计算学科的根本问题是(A)。A．什么能被有效地自动进行B．NP问题C．工程设计D．理论研究实验方法3．计算机科学与技术研究的内容可以分为(ABC)。A．基础理论B．专业基础C．应用D．实验4．计算机科学技术的研究范畴包括(ABCD)。A．计算机理论B．硬件 C．软件 D．网络及应用5．计算机科学与技术学科的核心知识点个数是(C)个。A．3 B．12 C．14 D．216．如果[X]补=11110011，则[-X]补是(D)。A．11l1001lB．01110011C．00001100D．0000110l7．若十进制数据为137．625，则其二进制数为(B)。A．10001001.11B．10001001．101C．1000l011．101D．1011111．1018．存储器存储容量单位中，1KB表示(A)。A．1024个字节B．1024位C．1024个字D．1000个字节9．数据总线、地址总线、控制总线3类划分根据是(A)。A．总线传送的内容B．总线所处的位置C．总线传送的方向D．总线传送的方式10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是(B)。A．串行方式B．并行方式C．查询D．中断11．目标程序是(D)。A．使用汇编语言编写的程序B．使用高级语言编写的程序C．使用自然语言编写的程序D．机器语言程序12．程序设计语言中用来组织语句生成一个程序的规则称为(A)。A．语法B．汇编C．编译D．解释13．汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用（C）。A．自然语言B．逻辑语言 C．英语单词或缩写D．形式语言14．在高级语言中，源程序的基本单位是（D)。A．字母B．数字C．标号D．语句15．好的程序设计风格，能够提高程序的(ABCD)。A．正确性B．可读性C．可用性D．可维护性16．程序如果需要进行顺序查找，则线性表(C)。A．必须以顺序方式存储B.必须以链表方式存储C.采用顺序、链表方式存储均可D.以上都不对17．假设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占用2个存储单元，则第5个元素所在存储单元的地址是（A)。A.108B.110C.112D.12018．用于处理重复动作的结构是(C)。A．顺序B.判断C.循环D.逻辑19．数据结构可以是(D)。A．数组B.记录C.链表D.以上全部都是20．一步一步解决问题或完成任务的方法是(D)。A．结构体B．递归C．迭代D．算法21．(C)是算法自我调用的过程。A．插入B．查找C．递归D．迭代22．用来计算一组数据乘积的基本算法是（B)。A．求和B．乘积C．最小D．最大23．根据数值大小进行排列的基本算法是(B)。A．查询B．排序C．查找D．递归24．根据数据加密标准，速度较快、适用于加密大量数据场合加密算法是(A)A．DESB．RC2 C．DSAD．MD525．下列属于概念模型的是(D)。A．关系数据模型 C．网状数据模型 B．层次数据模型 D．实体-联系模型26．SQL语言的最大的特点是(D)。A．交互性B．直观性C．过程化D．非过程化27．设计E-R图是数据库设计过程中(B)阶段的任务。A．需求分析B．概念设计C．逻辑设计D．物理设计28．数据模型的三要素是(C)。A．外模式、模式、内模式B．关系模型、层次模型、网状模型C．数据结构、数据操纵、数据约束D．实体、联系、属性29.一个图书管理数据库有这样的描连：一个图书馆有多本图书，一个学生可以借阅多本图书；而一本图书只能借给一个学生看，那么学生与图书之间的联系属于(B)。A．1：1B.1:mC.m:nD.无关联30．软件是指(D)。A．按事先设计的功能和性能要求执行的指令系列B．使程序能够正确操纵信息的数据结构C．与程序开发维护和使用有关的图文资料D．计算机系统中的程序、数据结构及其说明文档31．瀑布模型的主要特点是(A)。A．将开发过程严格地划分为一系列有序的活动B．将过程分解为阶段C．提供了有效的管理模式D．缺乏灵活性32．软件开发方法是指（A）。A．指导软件开发的一系列规则B．软件开发的步骤C．软件开发的技术 D．软件开发的思想33．基于构件的软件开发总是(D)。A．使用现存的构件 B.自己开发构件C．修改现存的构件 D．使用现存的和开发新的构件34．简单地说，软件的质量是指(C)。A．软件满足需求说明的程度B．软件性能指标的好坏C．用户对软件的满意程度D.软件可用性的程度=1\*GB3①运算器=2\*GB3②控制器=3\*GB3③存储器=4\*GB3④输入和输出设备评价计算机的性能指标有很多，通常人们从计算机的字长、时钟周期和主频、运算速度、内存容量、数据输入输出最高速率等技术指标来评价计算机系统。1．字长2．时钟周期和主频3．运算速度4．内存容量5．数据输入输出最高速率5.什么是接口？它的主要功能是什么？答：在主机与外设进行数据交换时必领引入相应的逻辑部件解决两者之间的同步与协调、数据格式转换等问题，这些逻辑部件就称为输入输出接口，简称为接口。输入输出接口的基本功能有：(1)实现数据缓冲，提供主机和设备交换信息过程中的数据缓冲机构，使主机与外设在工作速度上达到匹配。(2)实现数据格式的转换，例如，当主机和设备的信号通路不同时的信号电平转换功能、数据传送中的格式（串行、并行）转换功能、直接内存访问中的额外需求等。(3)提供外设和接口的状态，为CPU更好地控制各种外设提供有效的帮助，交换主机和外围设备的状态信息。(4)实现主机与外设之间的通讯联络控制，实现主机与设备之间的数据交换。6.简述程序设计过程的一般步骤。程序设计的过程一般有四个步骤。1．分析问题在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。2．设计算法算法是解题的过程。首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。这是一个自上而下、逐步细化的过程。3．编码利用程序设计语言表示算法的过程称为编码。4．调试程序调试程序包括编译和连接等操作。编译程序将源程序转换为目标程序，它对程序员编写的源程序进行语法检查，程序员根据编译过程中的错误提示信息，查找并改正源程序的错误后再重新编译，直到没有语法错误为止。大多数程序设计语言还要使用连接程序把目标程序与系统提供的库文件进行连接以得到最终的可执行文件。在连接过程中若程序使用了错误的内部函数名，将会引起连接错误。对于经过编译和连接，并最终运行结束的程序，程序员还要对程序执行的结果进行分析，只有得到正确结果的程序才是所需的程序。7.简述高级语言程序的运行过程。使用高级语言编写程序的一般过程可以归纳为以下几个步骤：(1)使用文本编辑工具，逐条编写源程序的语句。保存源程序的文件时，文件的后缀名与所用的高级语言有关。(2)编译源程序文件，生成目标文件，文件后缀名通常为obj。(3)链接目标文件，生成可执行文件，文件后缀名通常为exe。(4)在计算机上运行可执行程序，并进行调试和维护。程序的执行环境由操作系统提供，一般分为命令行环境和图形用户界面环境。在DOS与大多数Unix类操作系统中，提供的就是命令行用户界面，用户需要在系统命令提示符后面输入各种操作命令以实现需要的功能；在Windows操作系统中，提供的是图形用户界面，用户可以通过点击鼠标等操作完成希望的功能。“界面就是程序”反映了在程序设计中为用户提供良好的操作界面的重要性。用户使用界面的好坏直接影响着程序的质量，要树立以人为本的思想，尽量为用户提供便利。8．简述编译程序的概念。编译程序是把高级语言程序(源程序)作为一个整体来处理，在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言)，编译后与系统提供的代码库链接，形成—个完整的可执行的机器语言程序(目标程序代码)。9．结构化程序设计的思想是什么？答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。10．结构化程序设计的原则是什么？答：结构化程序设计的原则是：(1)使用顺序、选择、循环3种基本控制结构表示程序逻辑。(2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。(3)严格控制GOTO语句的使用。11．答：数据结构是指数据元素之间的相互关系的集合，包括了数据的逻辑结构、物理结构以及数据的运算。数据的物理结构主要有四种，分别是顺序结构、链表结构、索引结构及散列结构。(1)顺序结构：是把所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。(2)链表结构：对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针域来表示，由此得到的存储表示称为链式存储结构。(3)索引结构：每个数据结构建立索引表，每个数据元素占用表中的一项，每个表项通常包含关键字和地址指针。其中的关键字是能够惟一标志一个数据元素的数据项。(4)散列结构：通过构造相应的散列函数，由散列函数的值来确定元素存放的地址。“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。算法的特性有：(1)有穷性(可终止性)：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。(2)确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。(3)有效性(可执行性)：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。(4)输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T(n)，其中，n代表求解问题的规模。complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S(n)，其中，n代表求解问题的规模。同样，引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。14．答：DBMS通常由四部分组成，也是DBMS要完成的功能：(1)数据定义语言DDL及其翻译处理程序：定义数据库中的数据对象。(2)数据操纵语言DML及其编译(或解释)程序：实现对数据库的查询、插入、删除、修改等操作。(3)数据库运行控制程序：实现对数据库的统一管理和控制，从而保证数据的安全性、完整性，并对数据并发访问进行控制，完成数据库的故障恢复等功能。(4)实用程序：完成数据库的建立与维护、数据格式的转换与通信、数据库的转储等功能。15．答：关系模型中，定义了三种完整性约束条件：