08-09学年第二学期软件基础试卷a

《08-09学年第二学期软件基础试卷a》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机软件基础》A卷公共计算机基础教学部本科生2008－2009学年第二学期《计算机软件基础》期末考试试卷A任课教师：学院：专业：学号：姓名：题目一二三四卷面成绩分数得分一、单项选择题（本题共35分，每小题1分）（答案必须写在本题后的答题卡内，否则无效）1.数据结构在计算机存储空间中的存放形式称为（）。A）数据元素之间的关系B）数据结构C）数据的存储结构D）数据的逻辑结构2.以下说法正确的是（）。A）数据元素是数据的最小单位B）数据项是数据的基本单位C）数据结构是带结构的各数据项的集合D）一些表面上很不相同的数据，可以有相同的逻辑结构3.通常要求同一逻辑结构中的所有数

2、据元素具有相同的特性，这意味着（）。A）数据元素具有同一特点B）不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C）每个数据元素都一样D）数据元素所包含的数据项的个数要相等4.算法的空间复杂度是指（）。A）算法程序的长度B）算法程序所占的存储空间C）算法执行过程中所需要的存储空间D）算法程序中的指令条数5.下面（）的时间复杂度最好（即执行时间最短）。A）O(n)B）O()C）O(n)D）O(n2)6.下面累加求和程序段的时间复杂度为（）。intsum(inta[n],intn){A卷第13页共13页《计算机软件基础》A卷inti,s=0;for(i=

3、0;i

4、次进栈，则出栈次序不可能出现（）的情况。A）3，2，1B）2，1，3C）3，1，2D）1，3，212.从一个顺序循环队列中删除元素时，首先需要()。A）前移队头指针B）取出队尾指针所指位置上的元素C）后移队头指针D）取出队头指针所指位置上的元素13.对线性表进行折半查找的前提条件是（）。A）线性表以顺序方式存储，并且按关键字的查找频率排好序B）线性表以顺序方式存储，并且按关键字的大小排好序C）线性表以链式方式存储，并且按关键字的大小排好序D）线性表以链式方式存储，并且按关键字的查找频率排好序14.对n个元素进行直接插入排序的过程中，共需要进行（）遍。A）n+1B）nC）

5、2nD）n-115.在对n个元素进行选择排序的过程中，在第i遍，需要从（）个元素中选择出最小值元素。A）n-i+1B）n-iC）iD）i+116.关系模式中R的属性全部是主属性，则R的最高范式是()。A卷第13页共13页《计算机软件基础》A卷A）1NFB）2NFC）3NFD）以上都不是17.在关系数据库设计中，设计关系模式是()的任务。A）需求分析B）概念结构设计C）逻辑设计D）物理设计18.数据是信息的载体，信息是数据的()。A）符号化表示B）载体C）内涵D）抽象19.通常所说的数据库系统（DBS）、数据库管理系统（DBMS）和数据库（DB）三者之间的关系是()。A）

6、DBMS包含DB和DBSB）DB包含DBS和DBMSC）DBS包含DB和DBMSD）三者都不对20.为了使数据库的模式保持不变，从而不必修改应用程序，必须通过改变模式与内模式之间的映像来实现，使数据库具有()。A）数据独立性B）逻辑独立性C）物理独立性D）操作独立性21.在SQL语言中，修改表结构的语句是()。A）CREATB）ALERTC）UPDATED）SELECT22.下列()不是ACCESS数据库的对象。A）表B）报表C）查询D）工作表23.Access数据库的扩展名是()。A）docB）mdbC）dbfD）ppt24.主键是()。A）可以用来对表进行关联的唯一

7、标识符B）辅助键前面的键C）用来验证数据库的密码D）可有可无的一个属性25.在Access数据库中，对数据表进行统计的是（）。 A）汇总查询   B）动作查询     C）选择查询    D）删除查询 26.设a=2，b=3，c=4，d=5，下面表达式的值是（）。a>bAndc<=dOr2*a>cA)TrueB)FalseC)-1D)127.下列运算结果中，值最大的是()。A)34    B)3/4     C)4 mod 3    D)3 mod 4 28.InputBox函数的返回值的类型为（）。A)数值B)字符串C)变体D)数值或