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

1、计算机软件基础A卷 公共计算机基础教学部本科生 20082009学年第二学期计算机软件基础期末考试试卷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.下面累加求和程序段的时间复杂度为（ ）。int sum(int an,int n) int i, s=0;for (i=0;ib And ccA) T

3、rueB) False C) -1 D) 127. 下列运算结果中，值最大的是( )。A) 34B) 3/4 C) 4mod3 D) 3mod428. InputBox函数的返回值的类型为（ ）。A) 数值B) 字符串C) 变体 D) 数值或字符串（视输入的数据而定）29. 用下面的语句所定义的数组的元素个数是（ ）。Dim B(2 To 5, -2 To 2)A) 20 B) 15 C) 5D) 430. 下列叙述中正确的是（ ）。A) 只有窗体才是Visual Basic中的对象B) 只有控件才是Visual Basic中的对象C) 窗体和控件都是Visual Basic中的对象D) 窗体

4、和控件都不是Visual Basic中的对象31. 确定一个控件在窗体上的位置的属性是（ ）。A) Width和Height B) Width或HeightC) Top和Left D) Top或Left32. 下列可作为Visual Basic变量名的是（ ）。A) A(2) B) ABCC) U-235 D) Print33. 以下程序段的输出结果为（ ）。x=1y=4Do Until y 4x=x*yy=y+1LoopPrint x A) 1 B) 4 C) 8 D) 2034. 下列各组控件都具有Caption属性的是（ ）。A) 窗体、文本框B) 标签、定时器C) 窗体、标签D) 文本

5、框、定时器35. 使文本框获得焦点的方法是（ ）。A) ChangeB) GotFocusC) SetFocusD) LostFocus选择题答题卡（答案必须写在此位置，每空1分共35分）1234567891011121314151617181920212223242526272829303132333435得分 二、填空题（本题共30分，每小题2分）（答案必须写在本题最后的答题卡内，否则无效）1. 假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49（数组下标），top=30（数组下标），

6、则栈中具有_ _个元素。2.某二叉树有5个度为2的结点，则该二叉树中的叶子节点数是_。 3.在一个长度为n的顺序表中，删除值为x的元素时，需要比较元素的次数和移动元素次数的和为_ _。4.算法复杂度主要包括 复杂度和空间复杂度。5. 一种数据结构的元素集合为D，它在D上的二元关系R为：D=a,b,c,d,e,f,g,hR=,则该数据结构具有 结构。6.设有表示学生选课的三张表，学生(学号，姓名，性别，年龄)，课程(课程号，课名)，选课(学号，课程号，成绩)，则选课表的关键字为_ _。7. 在长度为n的有序线性表中进行折半查找，最坏情况下需要比较的次数是_ _ _。8.在数据库管理技术发展的三个

7、阶段中，数据共享最好的是_ _。9.一间宿舍可以住多个学生，则实体宿舍和学生之间的联系类型为_ _。10.Access 是一个_ _型数据库管理系统。11.执行下列语句strInput = InputBox(请输入字符串, 字符串对话框, 字符串)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是_ _。12.在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：Private Sub Command1_Click() s$ = InputBox(请输入一个字符串) Text1.Text =

8、s$End SubPrivate Sub Text1_Change() Label1.Caption = UCase(Mid(Text1.Text, 7)End Sub程序运行后，单击命令按钮，在显示的输入对话框中输入“VB examination”，则在标签中显示的内容是_ _ _。13.为了运行时把E:resourcepic文件夹下的图形文件a.jpg装入图片框picture1，所使用的语句为_ _。14.Visual Basic窗体文件的扩展名是 。15.以下语句的输出结果是 。s$ = I Love Nankai Print Left(s, 3)填空题答题卡（每空2分，共30分）1、

9、2、 3、 4、 5、 6、 7、 8、 9、 10、 11、 12、 13、 14、 15、 得 分 三、程序填空题(本题共20分，每空1分)（答案必须写在本题最后的答题卡内，否则无效） 1. 下面是采用count作为队空和队满判断依据的循环队列类SeqQueue中各成员函数的实现。/入队。将元素item插入队尾。队满时无法入队返回0，否则返回1 int SeqQueue:QInsert(int item) if(count=MaxQueueSize) cerr队已满，无法入队!endl; return 0; qlistrear=item; rear= (1) ; count= (2) ;

10、return 1; /出队。删除对头元素并返回它的值。当队空无法出队时，返回-99999int SeqQueue:QDelete() if( (3) ) cerr队已空，无法出队!endl; return -99999; int temp=qlistfront; front= (4) ; count-; return temp; 2. 二叉树后序遍历class BTreeNode private: BTreeNode *lchild; /左孩子指针 BTreeNode *rchild; /右孩子指针 public: char data; /结点数据域 ;void BinTree:PostOrd

11、er(BTreeNode *current) if(current!=NULL) (5) (6) cout (7) ; 3.以下程序的功能为将一个十进制数以二进制数的形式输出。其中，类Seqstack是一个栈，借助栈的特点完成操作。请填空。#include#define MaxStackSize 100class Seqstack /定义顺序栈类Seqstackprivate:int stacklistMaxStackSize; /存放栈中元素的一维数组 int top; /栈顶指示器public: Seqstack()top=-1; /构造函数 int Push(int item); /进栈

12、 int Pop(); /出栈int StackEmpty(); /判断栈空 int StackFull(); /判断栈满;int Seqstack:Push(int item) if(top=MaxStackSize-1) cerr栈已满，无法进栈!endl;return 0; top+; /栈顶指示器值增1 (8) ; return 1;int Seqstack:Pop() int temp; /此变量将存放被删除的栈顶元素值 if( (9) ) cerr栈已空，无法出栈! endl; return -99999; temp=stacklisttop; top-; /栈顶指示器值减1 re

13、turn (10) ;int Seqstack:StackEmpty() return top=-1;int Seqstack:StackFull() return top=MaxStackSize-1;void inv(int x)Seqstack ss;while(x!=0)ss.Push( (11) );x/=2;while(!ss.StackEmpty()coutn;inv(n);4. 冒泡排序算法如下，其中a0作为监视哨，不参与排序： void BubbleSort(int a,int n) int i=1,j,swap; /swap为交换标志 do swap=0; /每遍排序前sw

14、ap初值为0 for(j=1;j=n-i;j+) if( (13) ) /逆序，则交换记录 a0=aj;aj=aj+1; aj+1=a0; (14) ; i+;while(in & swap); void main()int a6=0,1,3,5,2,4;BubbleSort( (15) );for(int i=1;i6;i+)coutai ;cout 0 Then (16) Else (17) End If Next k Print pos, negEnd Sub6. 窗体如图所示，其中汽车名称为Image1的图像框，窗体名称为Form1，命令按钮名称为Command1，计时器名称为Timm

15、er1.程序运行时，单击命令按钮，则汽车每0.1秒向左移动100，车头到达窗体的左边时停止移动。请填空完成下面的属性设置和程序，以便实现上述功能。1） Timer1的Interval属性的值应事先设定为 (18) 2）Private Sub Command1_Click() Timer1.Enabled = TrueEnd SubPrivate Sub Timer1_Timer() If (19) Then Image1.Left = (20) End IfEnd Sub程序填空题答题卡：（以下每空 1 分，共20分）1(1) (2) (3) (4) 2(5) (6) (7) 3(8) (9)

16、 (10) (11) (12) 4(13) (14) (15) 5(16) (17) 6. (18) (19) (20) 得 分 四、SQL查询语句填空（请将答题结果写在相应的横线上，5个题目，每个3分，共15分）下面是Access数据库“研究生管理.mdb”中的“研究生”和“导师”两张表，其结构和数据如下:研究生(学号(C,7),姓名(C,6),性别(C,2),入学日期(D),入学成绩(N,3),导师编号(C,3)导师(编号(C,3),姓名C(C,6), 性别(C,2),职称(C,10),电话(C,8) 研究生学号姓名性别入学日期入学成绩导师编号0220011蒋宏立女09/01/024301030220012杜一涵男09/02/023871010320016张秋红女08/28/034221030320010何东升男08/30/03