《中大网教-第1次作业-.doc》由会员分享，可在线阅读，更多相关《中大网教-第1次作业-.doc（7页珍藏版）》请在金锄头文库上搜索。
1、计算机科学导论第1次作业（第1章第7章）一、选择题 1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( D )。 A主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备， 用磁鼓或磁带作为外存储器，使用机器语言编程 B主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄 存器和浮点运算硬件，利用IO处理机提高了输入输出能力 C主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件， 用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在 软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的
2、操作 系统，同时还提供了大量的面向用户的应用程序D主要特征是使用了大规模和超大规模集成电路2计算学科的根本问题是( A )。 A什么能被有效地自动进行 BNP问题 C工程设计 D理论研究实验方法3计算机科学与技术研究的内容可以分为(ABC )。 A基础理论 B专业基础 C应用 D实验4计算机科学技术的研究范畴包括( ABCD )。 A计算机理论 B硬件 C软件D网络及应用5计算机科学与技术学科的核心知识点个数是( C )个。A3B12C14D216 如果X补=11110011，则-X补是( D )。 A11l 1001l B01110011 C00001100 D0000110l7 若十进制数
3、据为137625，则其二进制数为( B )。 A1000100111 B10001001101 C1000l0ll10l D10111111018 存储器存储容量单位中，1KB表示(A )。 A1024个字节 B1024位 C1024个字 D1000个字节9数据总线、地址总线、控制总线3类划分根据是( A )。 A总线传送的内容 B总线所处的位置 C总线传送的方向 D总线传送的方式10每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( B )。 A串行方式 B并行方式 C查询 D中断11目标程序是( D )。A使用汇编语言编写的程序 B使用高级语言编写
4、的程序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程序如果需要进行顺序查找，则线性表( A )。 A必须以顺序方式存储 B. 必须以链表方式存储 C. 采用顺序、链表方式存储均可 D. 以上都不对17 假
5、设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占用2个存储单元，则第5个元素所在存储单元的地址是（ C )。 A . 108 B . 110 C . 112 D . 1 2018 用于处理重复动作的结构是(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最大
6、23 根据数值大小进行排列的基本算法是( B )。 A查询 B排序 C查找 D递归24根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是(A)。ADES BRC2CDSA DMD525 下列属于概念模型的是( D)。 A关系数据模型C网状数据模型B层次数据模型D实体一联系模型26SQL语言的最大的特点是( D)。A交互性 B直观性C过程化 D非过程化27设计E-R图是数据库设计过程中( B )阶段的任务。A需求分析 B概念设计 C逻辑设计 D物理设计28数据模型的三要素是( C )。 A外模式、模式、内模式 B关系模型、层次模型、 网状模型 C数据结构、数据操纵、数据约束 D实体
7、、联系、属性29. 一个图书管理数据库有这样的描连：一个图书馆有多本图书，一个学生可以借阅多本图书；而一本图书只能借给一个学生看，那么学生与图书之间的联系属于( B )。 A 1：1 B. 1:m C. m:n D. 无关联30软件是指( D )。 A按事先设计的功能和性能要求执行的指令系列 B使程序能够正确操纵信息的数据结构 C与程序开发维护和使用有关的图文资料 D计算机系统中的程序、数据结构及其说明文档31瀑布模型的主要特点是( A )。 A将开发过程严格地划分为一系列有序的活动 B将过程分解为阶段 C提供了有效的管理模式D缺乏灵活性32 软件开发方法是指（ A ）。 A指导软件开发的一系
8、列规则 B软件开发的步骤C软件开发的技术D软件开发的思想33 基于构件的软件开发总是( D )。A使用现存的构件B. 自己开发构件C修改现存的构件D使用现存的和开发新的构件34简单地说，软件的质量是指( C )。A软件满足需求说明的程度 B软件性能指标的好坏C用户对软件的满意程度 D. 软件可用性的程度二简答题1什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。2请解释冯诺依曼所提出的“存储程序”概念。把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题
9、，实现了计算机通用计算的功能。3. 简述计算机硬件系统的五大部分。运算器运算器又称算术逻辑单元(ArithmeticLogicUnit，ALU)，是计算机对数据进行加工处理的部件，它的主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算，实现逻辑判断。运算器是在控制器的控制之下实现其功能的，运算结果由控制器发出的指令送到内存储器中。控制器控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成，控制器是用来控制计算机各部件协调工作，并使整个处理过程有条不紊地进行。它的基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，
10、然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。通常把运算器、控制器集成在一个大规模集成电路板上称为中央处理器，又称CPU(CentralProcessingUnit)。存储器存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信
11、息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。输入和输出设备输入和出设备简称I/O(Input/Output)设备。用户通过输入设备将程序和数据输入计算机，输出设备将计算机处理的结果(如数字、字母、符号和图形)显示或打印出来。常用的输入设备有：键盘、鼠标器、扫描仪、数字化仪等；常用的输出设备有：显示器、打印机、绘图仪等。4. 简述计算机系统的主要技术指标。评价计算机的性能指标有很多，通常人们从计算机的
12、字长、时钟周期和主频、运算速度、内存容量、数据输入输出最高速率等技术指标来评价计算机系统。1字长在计算机中，用若干二进制位表示一个数或一条指令，前者称为数据字，后者称为指令字。字长的直接影响计算机的功能强弱、精度高低和速度快慢。计算机处理数据时，一次可以运算的数据长度称为一个“字”(Word)，字的长度称为字长。一个字可以是一个字节(Byte，简称B)，也可以是多个字节。常用的字长有8位（bit）、16位、32位、64位等。如某一类计算机的字由4个字节组成，则字的长度为32位，相应的计算机称为32位机。2时钟周期和主频计算机的中央处理器对每条指令的执行是通过若干个微指令操作来完成的，这些微指令
13、操作是按时钟周期的节拍来“动作”的，时钟周期的微秒数反映出计算机的运算速度。有时也用时钟周期的倒数时钟频率(兆频)，即人们常说的主频来表示。一般说来，主频越高(时钟周期越短)，计算机的运算速度越快。但是，主频并不能全面准确地反映计算机的运算速度，而每秒钟执行百万条指令数(MIPS)指标则能较全面准确地反映计算机的运算速度。近十年来，微计算机的主频提高很快，例如，IBMPC/XT微机的CPU主频为4.77MHz，而Pentium4CPU的主频己超过1GMHz，并且在不断提高。3运算速度计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。4内存容量存储器的容量反映计算机记忆信息的能力，它常以字节为单位表示。存储器的容量越大，则存储的信息越多，计算机的功能越强。计算机中的操作大多是与内存交换信息，但内存的存取速度相对CPU的算术和逻辑运算的速度要低12个数量级。因此，内存的读写速度也是影响计算机运行速度的主要因素之一。为了度量信息存储容量，将8位二进制位(8bits)称为1个字节，字节是
