2012-2013-1计算机科学导论B-B卷.docVIP

北华航天工业学院2012—2013 学年第 1 学期 《计算机科学导论B》 课程考试样卷（A、B） 考核形式：开卷、闭卷 班级： 　 姓名： 学号： 题号 一 二 三 四 五 六 七 八 九 十 十一 总分 得分 一、填空题（30分，每空1分） 1．目前的计算机处于第__________代，其体系结构是___________________体系结构。 2．?0=__________； 0∧1=______； 1∧1=______ 0∨0=______；0(1=______； 3．有穷自动机的两种常用表示形式是___________________、___________________。 4．关系模型中的关系是________________。 5．数据库的数据模型分为三个层次概念模型、________________、物理模型。 6．软件从被提出开始，到软件完成其使命被废弃为止的全过程称之为___________________。 7．软件测试分为黑盒测试和__________________________。 8．时序逻辑电路的输出不仅和_________有关，而且还与_____________有关 A. 以0开头、0结尾的二进制数组成的集合 B. 以0开头的二进制数组成的集合 C. 含奇数个0的二进制数组成的集合 D. 0开头、0结尾、含偶数个0的二进制数组成的集合 4．一个图书管理数据库是这样描述的：一个图书馆有多本图书，一个学生可以借阅多本图书，而一本图书某一时刻只能借给一个学生看，学生归还图书后可以再借给其他学生。学生与图书之间的联系属于（ ） A．1:1 B．1：m C．m:n D．无关联 5．下列属于概念模型的是（ ） A．关系数据模型 B．层次数据模型 C．网状数据模型 D．实体-联系模型 6．软件工程过程是指（ ） A．软件生存周期内的各种活动 B．软件生存周期内的一系列有序活动集 C．软件工程的一组活动 D．软件生存周期内的所有任务 7．简单的说，软件的质量是指（ ） A．软件满足需求说明的程度 B．软件性能指标的好坏 C．用户对软件的满意程度 D．软件可用性的程度 8．白盒测试属于以下哪种测试？（ A ） A.单元测试 B.系统测试 C.集成测试 D.确认测试 9．软件是指（ ） A．按事先设计的功能和性能要求执行的指令系列 B．使程序能够正确操纵信息的数据结构 C．与程序开发、维护和使用有关的图文资料 D．计算机系统中的程序、数据结构及其说明文档 10．软件开发中具有的阶段是（ ） A．分析 B．设计 C．测试 D．以上都有 11．在软件开发过程中，编写代码是（ ）阶段的一部分 A．分析 B．设计 C．实现 D．测试 12．在计算机中，所有信息的存放和处理采用（ ） A．ASCII B．二进制 C．十六进制 D．十进制 13．属于组合逻辑电路的部件是（ ）。 A、 B、寄存器 C、触发器 D、器 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 24．栈和队列的共同特点是( )。 A．只允许在端点处插入和删除元素 B．都是先进后出 C．都是先进先出 D．没有共同点 25．队列是一种（ ）的线性表。 A．先进先出 B．先进后出 C． 只能插入 D． 只能删除 26．用链表表示线性表的优点是（ ） A．便于随机存取 B．花费的存储空间比顺序表少 C．便于插入与删除 D．数据元素的物理顺序与逻辑顺序相同 27．线性表采用链式存储时，其地址（ ）。 A．必须是连续的 B．一定是不连续的 C．部分地址必须是连续的 D．连续与否均可以 28．设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。 A． n B． n-1 C． 2n D． 2n-1 29．分配到必要的资源并获得处理机后的进程状态是（ ）。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 30．多个进程的实体能存在于同一内存中，在一段时间内都能得到运行．这种性质称作进程的（ ） A．动态性 B．并发性 C．调度性 D．异步性 31