2016下《计算机科学导论》第1次作业.doc

《计算机科学导论》第1次作业 （第1章—第7章） 一、选择题 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．21 6． 如果[X]补则[-X]补是( D )。 A．11l 1001l B C D．0000110l 7． 若十进制数据为137．625，则其二进制数为( B )。 A11 B101 C．1000l0ll．10l D．1011111．101 8． 存储器存储容量单位中，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 . 108 B . 110 C . 112 D . 1 20 18． 用于处理重复动作的结构是( 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．