计算机知识试题A.doc

计算机知识试题（A） 姓名 年 月 日 时 分 （考试时间90分钟） 一、选择题（（1）～（35）每题2分，共70分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请选出正确选项。 1.算法指的是_______。 A.计算机程序 B.解决问题的计算方法 C.排序算法 D. 解题方案的准确而完整的描述 2. 某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为_______。 A.248 B.247 C.246 3.下列关于队列的叙述中正确的是_______。 A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D. 队列是先进后出的线性表 4.一棵有16节点的完全二叉树，按从上到下，从左到右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为_______。 A.2，14 B.2，15 C.3，14 D.3，15 5.对序列（7，19，24，13，31，8，82，18，44，63，5，29）进行一趟排序后得到的结果如下：（7，18，24，13，5，8，82，19，44，64，31，29），则可以认为使用的排序方法是_______。 A.希尔排序 B.插入排序 C.快速排序 D.选择排序 6.下列关于结构化程序设计原则和方法的描述，错误的是_______。 A.选用的控制结构只准许有一个入口和一个出口 B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 C.不允许使用GOTO语句 D.语言中所没有的控制结构，应该采用前后一致的方法来模拟 7.下列工具中，为需求分析常用工具的是_______。 A.PAD B.PFD C.N-S D.DFD 8.在下列有关测试的论述中，错误的是_______。 A.证明错误存在 B.证明错误不存在 C.发现程序的错误 D.提供诊断信息 9.下面列出的条目中，_______是数据库技术的主要特点。 I.数据的结构化 Ⅱ.数据的冗余度小 Ⅲ.较高的数据独立性 Ⅳ.程序的标准化 A.Ⅰ.Ⅱ和Ⅲ B.Ⅰ和Ⅱ C.Ⅰ.Ⅱ和Ⅳ D.都是 10.将E-R图转换到关系模式时，实体与联系都是可以表示成_______。 A.属性 B.关系 C.键 D.域 11.打开一个已有项目文件的命令是_______。 A.OPEN PROJECT B.MODIFY PROJECT C.USE PROJECT D.EDIT PROJECT 12.数据库系统的构成为数据库、计算机硬件系统、用户和_______。