07-08学年第二学期软件基础试卷A.docVIP

公共计算机基础教学部本科生 2007－2008学年第二学期《计算机软件基础》期末考试试卷A 任课教师： 学院： 专业： 学号： 姓名： 题 目 一 二 三 四 卷面成绩 分 数 得 分 一 、单项选择题（本题共35分，每小题1分） （答案必须写在本题后的答题卡内，否则无效） 1.算法执行过程中所需要的基本运算次数是（ ）。 A）执行算法程序所需要的时间 B）算法程序中的指令条数 C）算法的时间复杂度 D）算法程序的长度 2.下面（ ）的时间复杂度最好。 A）O() B）O(n ) C）O(n ) D）O(n2)A） B） C） D）–1 D）2k 12. 在一棵完全二叉树中，若编号为i的结点存在左孩子，则左孩子结点的编号为（ ）。 A）2i - 1 B）2i C）2i+2 D）2i+1 13. 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。 A）不能确定 B）发生改变 C）不发生改变 D）先序和后序不同 14. 在对m个元素进行冒泡排序的过程中，第一遍排序，最多需要进行（ ）对相邻元素之间的交换。 A）m-1 B）m C）m/2 D）m+1 15.对元素序列（7,3,5,9,1,12,8,15,2,6,11,4）进行快速排序，在以第一个元素为基准进行第一遍划分后，得到的右区间中元素的个数为（ ）。 A）2 B）3 C）4 D）5 16.在数据库的三级模式结构中，描述数据库全局逻辑模式和特性的是( )。 A）外模式 B）模式 C）内模式 D）存储模式 17. 关系模型是（ ）。 A）用关系表示实体 B）用关系表示属性 C）用关系表示联系 D）用关系表示实体及其联系 18. 模型是对现实世界的抽象，在数据库技术中，用模型的概念描述数据库的结构与语义，对现实世界进行抽象。表示实体类型及实体间联系的模型称为()。数据模型 B）概念模型C）逻辑模型 D）物理模型在B）一个指针 C）一条记录 D）一张二维表 20. 通常E-R图中的实体、属性、联系，依次用（ ）表示。 A）矩形、菱形、椭圆形 B）椭圆形、矩形、菱形 C）矩形、椭圆形、菱形 D）椭圆形、菱形、矩形 21. 下列哪一项不是数据库对象？( )。 在Access数据库中，专用于打印的是()。A）表???B）查询??C）报表?? ?D）页?在Access数据库中，对数据表求列值的是A）删除查询????B）动作查询???? ?C）追加查询?????D）选择查询? Visual Basic是可视化的面向对象采用驱动方式的高级程序设计语言A) 过程 B) 对象 C) 事件 D) 任务. Visual Basic窗体设计器的主要功能是（ ）。 A) 建立用户界面 B) 编写源程序代码 C) 画图 D) 显示文字 28. 为了保存一个Visual Basic应用程序，应当（ ）。 A) 只保存窗体文件(.frm) B) 只保存工程文件(.vbp) C) 分别保存工程文件、窗体文件和标准模块文件 D) 分别保存工程文件和标准模块文件(.bas) 29. 设a=5，b=4，c=3，d=2，下面表达式的值是（ ）。 Not a=c Or 4*c=b^2 And ba+c A) True B) False C) -1 D) 1 30. 下面程序执行的结果是A?=?123 B?=?456 C?=?A?+?B???????????? Print???C? ??A) 123????????? B) 456???????? C) 123456??????? D) 579 31. MsgBox函数的返回值的类型为（ ）。 A) 数值 B) 字符串 C) 变体 D) 数值或字符串（视输入的数据而定） 32. 下列各组控件都具有Caption属性的是A) 窗体、文本框????????B)