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

北华航天工业学院2012—2013 学年第 1 学期 《计算机科学导论B》 课程考试样卷（A、B） 考核形式：开卷、闭卷 班级： 　 姓名： 学号： 题号 一 二 三 四 五 六 七 八 九 十 十一 总分 得分 一、填空题（28分，每空1分） 1．自1946年第一台电子计算机问世以来，以构成计算机硬件的逻辑单元为标志，计算机的发展经历了四个阶段，分别是电子管、___________、__________________、超大规模集成电路。 2．有穷自动机包括5个部分，分别是_____________、______________、______________、________________、__________________。 3．布尔代数中的“异或”运算的运算规则是_______________________________________。 4．数据库并发控制主要技术是_____________________。 5．关系模型中码（关键字）是指________________________________________________。 6．_______________是指在软件的开发和维护过程中遇到的一系列严重问题，表现为软件开发的成本和进度的严重超过预算，软件无法更新和维护等。 7．数字电路按照是否有记忆功能通常可分为两类：____________________、________________________ 。 8．计算机的硬件系统由运算器、控制器、______________、_________________-和输出设备五大部件组成。 9.树形结构中的一个位置称为一个节点，顶端的节点称为_____________，另一终极端的节点称为__________________。 10．进程有三种基本状态分别是_____________、_______________、____________________。 11．计算机网络的拓扑结构可分为______________、_________________、环形、网状形和树形。 12．数据按照数据间逻辑关系可以分为线性结构、____________________、____________________。 13．操作系统的四个基本特征是并发性、______________、______________、异步性。 14．OSI开放系统模型的7层分别是应用层、表示层、会话层、传输层、______________、_____________和物理层。 二、选择题（30分，每小题1分） 1．目前使用的计算机属于第（ ）代计算机。 A．一 B．二 C．三 D．四 2．个人计算机（PC）属于（ ）类型。 A．大型计算机 B．微型计算机 C．小型计算机 D．超级计算机 3．冯·诺依曼的主要贡献是（ ） A．发明了微型计算机 B．提出了存储程序概念 C．设计了第一台电子计算机 D．设计了高级程序设计语言 4．下列关于有穷自动机的说法，正确的是（ ） A．有穷自动机可以有多个初始状态 B．状态转换图是有穷自动机的唯一表式形式 C．有穷自动机可以有多个接受状态 D．从状态转换表中不能看出有穷自动机有多少个状态 5．DBMS数据操纵所实现的操作包括（ ） A．查询、插入、删除、修改 B．排序、授权、删除、修改 C．建立、插入、修改、排序 D．建立、授权、修改、排序 6．SQL是一种（ ）语言 A．格式化 B．过程化 C．非过程化 D．导航式 7．在系统开发过程中，程序流程图是（ ）阶段使用的一个工具 A．分析 B．设计 C．实现 D．测试 8．软件是指（ ） A．按事先设计的功能和性能要求执行的指令系列 B．使程序能够正确操纵信息的数据结构 C．与程序开发、维护和使用有关的图文资料 D．计算机系统中的程序、数据结构及其说明文档 9．在计算机中，所有信息的存放和处理采用（ ） A．ASCII B．二进制 C．十六进制 D．十进制 10．用十六进制数给某存储器给某存储器的各个字节编地址，其地址编号是从0000～FFFF，则该存储器的容量是（ ） A．64KB B．256KB C．640KB D．1MB 11．存储8位二进制信息要（ ）个触发器。 A.2 B.3 C.4 D.8 12．关于随机存取存储器（RAM）功能叙述正确的是（