水平测试
一、选择题
(1)C
【解析】程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中,在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示
调用关系。构成程序流程图的基本图符及含义:→或↓表示控制流;□表示加工步骤;?表示逻辑条件。
(2)A
【解析】结构化程序设计的原则包括:"自顶而下,逐步求精"的设计思想,"独立功能,单出、入口"的模块化设计等。多态性是面向对象程序语言的特征。
(3)B
【解析】模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说,要求模块之间的耦合尽可能地低,即模块尽可能独立,要求模块的内聚程度尽可能地高,即高内聚、低耦合的原则。
(4)B
【解析】需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。产生的主要文档为软件需求规格说明书,可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标软件系统的确认,又可以作为控制软件开发进程的依据。
(5)A
【解析】算法具有6个特性:①有穷性:一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。③可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。⑤输出:一个算法有一个或多个输出。
(6)D
【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都n(n-1)/2,堆排序需要比较的次数为nlog2n。
(7)B
【解析】在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照"先进后出"或"后进先出"的原则组织数
据的。
(8)C
【解析】数据库的逻辑设计分为:①将概念模型转换成一般的数据模型;②将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。把概念模型转换成关系数据模型就是把E-R 图转换成一组关系模式。
(9)D
【解析】在关系运算中,交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则12R R ∩为交运算,结果仍为度等于n 的关系,其中,交运算的结果既属于R1又属于R2。
(10)C
【解析】"选课SC"表是"学生S"表和"课程C"表的映射表,主键是两个表主键的组合。
(11)C
【解析】在C 语言中,注释可以加在程序中的任何位置,选项A)错误;C 程序可以分模块写在不同的文件中,编译时在将其组合在一起,选项D)错误。C 程序的书写风格很自由,不但一行可以写多个语句,还可以将一个语句写在多行中。所以正确答案选C)。
(12)C
【解析】C 语言合法标识符的命名规则是:标识符只能由字母、数字和下划线组成,并且第一个字符必须为字母或下划线。因为选项C)中的标识符的第一个字符为"&",所以C)为本题的正确答案。
(13)B
【解析】在C 语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项A)、C)和D)为正确的字符常量。而选项B)是用双引号括起来的字符,表示一个字符串常量。所以正确答案为B)。
(14)C
【解析】求余运算符"%"两边的运算对象必须是整型,而选项B)和D)中"%"两边的运算对象有浮点整数据,所以选项B)和D)是错误的表达式。在选项A)中赋值表达式的两边出现相同的变量x,也是错误的。选项C)是一个逗号表达式,所以正确答案为C)。
(15)B
【解析】本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开。因此选项A)和C)错误。在选项C)中,变量c 是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b 。所以正确答案为B)。
(16)D
【解析】输出格式控制符%c 表示将变量以字符的形式输出;输出格式控制符%d 表示将
变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。所以选项D)为正确答案。
(17)B
【解析】C语言的字符以其ASCII码的形式存在,所以要确定某个字符是大写字母,只要确定它的ASCII码在'A'和'Z'之间就可以了,选项A)和C)符合要求。函数isalpha用来确定一个字符是否字母,大写字母的ASCII码值的范围为65到90,所以如果一个字母的ASCII码小于91,那么就能确定它是大写字母。本题答案选B)。
(18)B
【解析】满足表达式(c>=2&&c<=6)的整型变量c的值是2,3,4,5,6。当变量c的值不为2,4,6时,其值只能为3或5,所以表达式c!=3和C!=5中至少有一个为真,即不论C为何值,表达式B)都为"真"。正确答案为B)。
(19)B
【解析】两个if语句的判断条件都不满足,程序只执行了c=a这条语句,所以变量c的值等于3,变量b的值没能变化,程序输出的结果为3,5,3。所以正确答案为B)。
(20)D
【解析】本题考查了switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2:分支。最后a和b的值分别为2和1。
(21)D
【解析】本题中,程序每执行一次循环x的值减2,循环共执行4次。当x的值为8,4,2时,printf 语句先输出x的值,再将x的值减1。而当x为6时,if语句条件成立,程序先将x的值减1,再将其输出。所以输出结果为选项D)。
(22)A
【解析】选项A)中变量n的值,先自加1,再进行循环条件判断,此时循环条件n<=0不成立,跳出循环。所以正确答案为A。
(23)D
【解析】在程序中指针变量p初始指向a[3],执行p减1后,p指向a[2],语句y=*p的作用是把a[2]的值赋给变量y,所以输出为y=3。正确答案为D)。
(24)C
【解析】本题考查的是二维数组的定义和初始化方法。C语言中,在定义并初始化二维数组时,可以省略数组的第一维的长度,但是不能省略第二维的长度。故选项C)错误。
(25)A
【解析】语句p=s的作用是把字符数组s的首地址作为初值赋给了指针变量p,并且使p指向了字符数组s的第一个字符s[0]。
(26)D
【解析】C语言中数组下标是从0开始的,所以二维数组a[2][3]的第一维下标取值为0、1;第二维的下标取值为0、1、2,因而选项A)、B)、C)都是错误的,选项D)表示是数组元素a[0][0]。所以正确答案为D)。
(27)D
【解析】在格式输入中,要求给出的是变易的地址,而D)答案中给出的s[1]是一个值的表达式。
(28)D
【解析】C语言中的预处理命令以符号#开头,这些命令是在程序编译之前进行处理的,选项D)的描述错误。故答案选D)。
(29)A
【解析】本题考查的是typedef的用法和结构体变量的定义方法。typedef可用于声明结构体类型,其格式为:typedef struct{结构元素定义}结构类型;本题正确答案为A)。
(30)B
【解析】getchar函数的作用是从终端读入一个字符。
(31)C
【解析】在for(i=0;i<12;i++)c[s[i]]++中,数组元素s[i]的值作为数组c的下标,当退出循环时,数组c的4个元素的值分别为4、3、3、2。所以输出结果为选项C)。
(32)C
【解析】函数fun(int*s,int n1,int n2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中,当fun(a,0,3)执行完后,数组a[12]={4,3,2,1,5,6,7,8,9,0};再执行fun(a,4,9),数组a[12]={4,3,2,1,0,9,8,7,6,5};再执行fun(a,0,9)后,数组a[12]={5,6,7,8,9,0,1,2,3,4}。所以正确答案为C)。
(33)A
【解析】函数fun(char*s[],int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss[]={"xy","bcc","bbcc","aabcc", "aaaacc"},ss[0],ss[4]的输出结果为xy,aaaacc。所以选项A)为正确答案。
(34)C
【解析】函数int f(int x)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其它情况下y=x2-f(x-2)。所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6。所以正确答案为C)。
(35)C
【解析】在函数fun(char*a,char*b)中,while(*a=='*')a++的功能是:如果*a的内容为'*',则a指针向后移动,直到遇到非'*'字符为止,退出循环进入下一个while循环,在
while(*b=*a){b++;a++;}中,把字符数组a逐个字符的赋给字符数组b。所以在主函数中,执行fun(s,t)语句后,字符数组t中的内容为"a*b****",所以选项C)为正确答案。
(36)A
【解析】本题考查的是函数调用时的参数传递问题。程序在调用函数f时,传给函数f的参数只是结构变量c在栈中的一个拷贝,函数f所做所有操作只是针对这个数据拷贝进行的修改,这些都不会影响变量c的值。
(37)B
【解析】在函数中首先把整型数组a[10]中的每个元素写入文件d1.dat中,然后再次打开这个文件,把文件d1.dat中的内容读入到整型变量n中,最后输出变量n的值。所以正确答案为B)。
(38)A
【解析】本题考查的是位运算的知识,对于任何二进制数,和1进行异或运算会让其取反,而和0进行异或运算不会产生任何变化,故本题答案选A)。
(39)A
【解析】在C语言中只有自动变量和寄存器变量在使用时才占用内存单元。所以正确答案为A)。
(40)B
【解析】本题考查的是指向函数的指针。语句int(*f)(int);是对一个函数的声明,其中f 是指向该函数的指针,该函数有一个整型的参数,函数返回值类型为整型。故答案选B)。
二、选择题
(1)【1】预期输出
【解析】输入数据是指被测试函数所读取的外部数据及这些数据的初始值。预期输出是指:返回值及被测试函数所写入的外部数据的结果值。
(2)【2】16
【解析】在满二叉树中,叶子结点数目的计算公式为2n-1,其中n为树的深度。
(3)【3】24
【解析】实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中6,7,8,...,29这二十四个空间存有元素,即队列中有29-5=24个元素。
(4)【4】关系
【解析】在关系数据库中,用关系(二维表结构)表示实体及其之间联系的模型称为关系数据模型。
(5)【5】数据定义语言
【解析】数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操纵,如查询与增、删、改等;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。
(6)【6】1
【解析】字符空格的ASCII码不为0,所以本题中表达式!c的值为0,b=0&&1的结果显然为0。
(7)【7】3
【解析】本题考查的是C语言逗号表达式的相关知识。程序在计算逗号表达式时,从左到右计算由逗号分隔的各表达式的值,整个逗号表达式的值等于其中的最后一个表达式的值。本题中,首先i被赋值为2,再自加1,最后i++的值计算为3。
(8)【8】##2##4
【解析】在for循环语句中,自变量k的自增表达式为k++,k++,这是一个逗号表达式,所以输出结果为##2##4。
(9)【9】2
【10】2468
【解析】在主函数中根据整型数组x[]的定义可知,x[1]的初值等于2。在for循环语句中,当i=0时,p[0]=&x[1],p[0][0]=2;当i=1时,p[1]=&x[3],p[1][0]=4;当i=2时,p[2]=&x[5],p[2][0]=6;当i=3时,p[3]=&x[7],p[3][0]=8。所以程序输出的结果为2468。
(10)【11】35
【解析】函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,参形指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b 分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。
(11)【12】4
【解析】在主函数中,语句p=a;p++使用指针p指向数组a[1],所以输出结果为4。
(12)【13】13
【解析】在主函数中调用fun(3)时,实参3传递给形参x。在fun(x)内,执行第一条语句,输出1,然后执行第二条语句,输出3,所以结果为13。
(13)【14】person[I].sex
【解析】在函数fun(SS person[])对person[]的性别进行判断,所以其正确的调用格式为person[I].sex。
(14)【15】"filea.dat","r"
【解析】fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容。所以空白处应当填入"filea.dat", "r"。
全国计算机等级考试二级笔试试卷及参考答案
3月全国计算机等级考试二级笔试试卷 Visual Basic语言程序设计 （考试时间90 分钟，满分100分） 一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是（）。 A）循环队列是队列的一种链式存储结构B）循环队列是队列的一种顺序存储结构 C）循环队列是非线性结构D）循环队列是一种逻辑结构 【解析】队列的存储表示有两种：一种是基于数组的存储表示，另一种是基于链表的存储表示。队列的基于数组的存储表示亦称为顺序队列，它是利用一个一维数组作为队列元素的存储结构。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列。因此循环队列是队列的一种顺序存储结构。 队列不论采用链式存储结构还是顺序存储结构，它
都是线性结构。循环队列作为队列的特殊情况，它也是线性结构。 循环队列是在队列的基础上，将队列的头和尾接到一起形成一个环状，它给出了数据的逻辑结构在计算机内部的存储形式，因此是一种存储结构。 答案：B （2）下列叙述中正确的是 A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表 C）栈与队列都是非线性结构D）以上三种说法都不对 【解析】栈是一种后进先出（Last In First Out）或先进后出（First In Last Out）的线性表，它的一端封闭（称为栈底），在另一端进行插入和删除操作，允许插入和删除的一端称为栈顶。 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾，一般见一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称为队头），一般也用一个排头指针
2012年全国计算机等级考试真题及答案 核心提示：一、选择题（每小题2分，共70分） 1．下列数据结构中，属于非线性结构的是（）。 A. 循环队列 B.带链队列 C.二叉树 D.带链栈 答案 C 解析树均是非线性结构 2. 下列数据结构中,能够按照"先进后出"原则存取数据的是（）。 A. 循环队列 B.栈 C.队列 D.二叉树 答案 B 解析:栈是先进后出或后进先出的线性表 3. 对于循环队列,下列叙述中正确的是（）。 A.队头指针是固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针，也可以小于队尾指针 答案 D 解析:如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放 4. 算法的空间复杂度是指（）。 A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数 答案 A 解析:算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间. 5. 软件设计中划分模块的一个准则是（）。 A. 低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合 D. 高内聚高耦合 答案 B 解析:模块内部各元素之间的联系要紧密,高内聚,模块间的连接的紧密程度要低,低耦合,这样可以提高模块的独立性. 6. 下列选项中不属于结构化程序设计原则的是（）。 A.可封装 B.自顶向下 C.模块化 D.逐步求精 答案 A 7.软件详细设计产生的图如下 该图是( ). A.N-S图 B. PAD图 C. 程序流程图 D.E-R图 答案 C 8.数据库管理系统是（）。 A. 操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统 答案 B 9.在E-R图中，用来表示实体联系的图形是（）。
在考生文件夹下打开文档WORD.DOCX。 某高校学生会计划举办一场"大学生网络创业交流会"的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。 请按如下要求，完成邀请函的制作： 1. 调整文档版面，要求页面高度18厘米、宽度30厘米，页边距（上、下）为2厘米，页边距（左、右）为3厘米。 2. 将考生文件夹下的图片"背景图片.jpg"设置为邀请函背景。 3. 根据"Word-邀请函参考样式.docx"文件，调整邀请函中内容文字的字体、字号和颜色。 4. 调整邀请函中内容文字段落对齐方式。 5. 根据页面布局需要，调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。 6. 在"尊敬的"和"（老师）"文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考生文件夹下的"通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。 7. 邀请函文档制作完成后，请保存"Word.docx"文件。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。 请你根据销售数据报表（"Excel.xlsx" 文件），按照如下要求完成统计和分析工作： 1. 请对"订单明细表"工作表进行格式调整，通过套用表格格式方法将所有的销售记录调整为一致的外观格式，并将"单价"列和"小计"列所包含的单元格调整为"会计专用"（人民币）数字格式。 2. 根据图书编号，请在"订单明细表"工作表的"图书名称"列中，使用VLOOKUP 函数完成图书名称的自动填充。"图书名称"和"图书编号"的对应关系在"编号对照"工作表中。 3. 根据图书编号，请在"订单明细表"工作表的"单价"列中，使用VLOOKUP函数完成图书单价的自动填充。"单价"和"图书编号"的对应关系在"编号对照"工作表中。 4. 在"订单明细表"工作表的"小计"列中，计算每笔订单的销售额。 5. 根据"订单明细表"工作表中的销售数据，统计所有订单的总销售金额，并将其填写在"统计报告"工作表的B3单元格中。 6. 根据"订单明细表"工作表中的销售数据，统计《MS Office高级应用》图书在2012年的总销售额，并将其填写在"统计报告"工作表的B4单元格中。 7. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年第3季度的总销售额，并将其填写在"统计报告"工作表的B5单元格中。 8. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年的每月平
全国计算机二级考试试题 【1.1】以下不正确的C语言标识符是____。 A) int B) a_1_2 C) ab1exe D) _x 【1.2】以下是正确的C语言标识符是____。 A) #define B) _123 C) %d D) \n 【1.3】下列四组字符串中都可以用作Ｃ语言程序标识符的一组是。A) print B) i\am C) Pxq D) str_l _3d one_half My->book Cpp ??? oodbs tart$it line#pow ??? aBc 3pai His.age while 【1.4】下面各选项组中，均是C语言关键字的组是。 A) auto，enum，include B) switch，typedef，continue C) signed，union，scanf D) if，struct，type 【1.5】下列不属于C语言关键字的是。 A) default B) register C) enum D) external 【1.6】C语言程序从main()函数开始执行，所以这个函数要写在____。 A) 程序文件的开始 B) 程序文件的最后 C) 它所调用的函数的前面 D) 程序文件的任何位置
【1.7】下列关于C语言的叙述错误的是____ A) 大写字母和小写字母的意义相同 B) 不同类型的变量可以在一个表达式中 C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型 D) 同一个运算符号在不同的场合可以有不同的含义 【1.8】在C语言中，错误的int类型的常数是。 A) 32768 B) 0 C) 037 D) 0xAF 【1.9】执行语句 printf("%x",-1)；屏幕显示____。 A) -1 B) 1 C) -ffff D) ffff 【1.10】已知 long i=32768；执行语句printf("%d",i)；屏幕显示____。 A) -1 B) -32768 C) 1 D) 32768 【1.11】已知 long i=65539；执行语句printf("%d",i)；屏幕显示____。 A) 65539 B) -3 C) 3 D) 程序不能执行 【1.12】在Ｃ语言中，整数-8在内存中的存储形式是。 A) 1111 1111 1111 1000 B) 1000 0000 0000 1000 C) 0000 0000 0000 1000 D) 1111 1111 1111 0111 【1.13】C语言中字符型(char)数据在内存中的存储形式是____。 A) 原码 B) 补码
Word 2010 高级应用综合操作题打开素材库中的“典型试题”文件，按下面的操作要求进行操作，并把操作结果存盘。 1．操作要求 （1）对正文进行排版。 ①使用多级符号对章名、小节名进行自动编号，代替原始的编号。要求： * 章号的自动编号格式为：第X 章（例：第1 章），其中：X 为自动排序，阿拉伯数字序号。对应级别1。居中显示。 *小节名自动编号格式为：，X为章数字序号，Y为节数字序号（例：）,X、Y均为阿拉伯数字序号。对应级别2。左对齐显示。 ②新建样式，样式名为：“样式”＋考生准考证号后5 位。其中： *字体：中文字体为“楷体” ，西文字体为“ Time New Roman ”，字号为“小四” 。 *段落：首行缩进2 字符，段前行，段后行，行距倍；两端对齐。其余格式，默认设置。 ③对正文中的图添加题注“图” ，位于图下方，居中。要求： *编号为“章序号” -“图在章中的序号” 。例如，第1 章中第2 幅图，题注编号为1-2。 *图的说明使用图下一行的文字，格式同编号。 *图居中。 ④对正文中出现“如下图所示”的“下图”两字，使用交叉引用。 *改为“图X-Y”，其中“ X-Y'为图题注的编号。 ⑤对正文中的表添加题注“表” ，位于表上方，居中。 *编号为“章序号” -“表在章中的序号” 。例如，第1 章中第1 张表，题注编号为1-1。 *表的说明使用表上一行的文字，格式同编号。 *表居中，表内文字不要求居中。 ⑥对正文中出现“如下表所示”中的“下表”两字，使用交叉引用。 *改为“表X-Y，其中“ X-Y'为表题注的编号。 ⑦对正文中首次出现“ Access'的地方插入脚注。 *添加文字“ Access是由微软发布的关联式数据库管理系统。”。 ⑧将②中的新建样式应用到正文中无编号的文字。不包括章名、小节名、表文字、表和图的题注、脚注。 （2）在正文前按序插入三节，使用Word 提供的功能，自动生成如下内容： ①第1 节：目录。其中：“目录”使用样式“标题1”，并居中；“目录”下为目录项。 ②第2 节：图索引。其中：“图索引”使用样式“标题1”，并居中；“图索引”下为图索引项。 ③第3 节：表索引。其中：“表索引”使用样式“标题1”，并居中；“表索引”下为表索引项。 （3）使用适合的分节符，对正文进行分节。添加页脚，使用域插入页码，居中显示。要求： ①正文前的节，页码采用“i ,ii』［,???”格式，页码连续。 ②正文中的节，页码采用“ 1,2,3,…”格式，页码连续。 ③正文中每章为单独一节，页码总是从奇数开始。 ④更新目录、图索引和表索引。
1995年9月二级笔试试题C 全国计算机等级考试二级笔试卷 基础知识和C语言程序设计 (考试时间120分钟，满分100分) 1995年9月 一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分) 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选写在答题卡相应位置上，答在试卷上不得分。 (1) 第一台电子数字计算机ENIAC诞生于 A) 1927年 B)1936年 C) 1946年 D) 1951年 (2) 用FORTRAN语言编制的源程序要变为目标程序，必须经过 A) 汇编 B) 解释 C) 编辑 D) 编译 (3) 计算机软件一般包括系统软件和 A) 字处理软件 B) 应用软件 C) 管理软件 D) 科学计算机软件 (4) 计算机内使用的数是 A) 二进制数 B) 八进制数 C) 十进制数 D) 十六进制数 (5) 目前微型机常用的5.25寸双面高密度软盘的容量是 A) 360KB B) 1.44MB C) 760KB D) 1.2MB (6) 具有多媒体功能的微机系统常用CD-ROM作为外存储器，它是 A) 只读内存储器 B) 只读大容量软盘 C) 只读硬盘 D) 只读光盘 说明: (7)到(17)题给定的条件如下: 微机系统有A和B两个容量相同的软盘驱动器，硬盘C的目录结构为 文件AUTOEXEC.BAT的内容为 PROMPT $P$G CD F4 CD \DOS (7) 微机系统用硬盘C启动后，当前系统提示符是 A) C:\> B) C:\DOS> C) C:\F4> D) C> (8) 在用C盘启动后，把A盘格式化成系统盘的命令为
全国计算机等级考试二级笔试样卷C语言程序设计 【打印】【字体：大中小】【关闭】 一、选择题（（1）～（10）、（21）～（40）每题2分，（11）～（20）每题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不符合良好程序设计风格的是 A）源程序要文档化B）数据说明的次序要规范化 C）避免滥用goto语句D）模块设计要保证高耦合、高内聚 （2）从工程管理角度，软件设计一般分为两步完成，它们是 A）概要设计与详细设计B）数据设计与接口设计
C）软件结构设计与数据设计 D）过程设计与数据设计 （3）下列选项中不属于软件生命周期开发阶段任务的是 A）软件测试B）概要设计 C）软件维护 D）详细设计 （4）在数据库系统中，用户所见的数据模式为 A）概念模式B）外模式C）内模式D）物理模式 （5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和A）编码设计B）测试阶段C）运行阶段 D）物理设计 （6）设有如下三个关系表 R S T
下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （7）下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 （8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63 B）64 C）6 D）7 （9）数据库技术的根本目标是要解决数据的
2019年全国计算机二级考试试题题库（附答案）一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分) 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命，应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后，应关机一会儿再用 (3) 下列字符中，ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中，最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中，能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中，需要重新启动DOS，则要 A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键
全国计算机等级考试笔试模拟试卷(2) 二级公共基础知识和C语言程序设计 (考试时间90分钟，满分loo~) 一、选择题((1)～(10)、(21)～(40)每题2分，(11)～(20)每题1分，70分) (1)下面关于算法的叙述中，正确的是( )。‘ A)算法的执行效率与数据的存储结构无关 B)算法的有穷性是指算法必须能在执行有限个步骤之后终止 c)算法的空间复杂度是指算法程序中指令(或语句)的条数 D)以上三种描述都正确 (2)下列二叉树描述中，正确的是( )。 A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于2 c)非空二叉树有O个或1个根结点 D)至少有2个根结点 (3)如果进栈序列为A，B，c，D，则可能的出栈序列是( )。 A)C，A，D，B B)B，D，C，A C)C，D，A，B D)任意月顷序 (4)下列各选项中，不属于序言性注释的是( )。 A)程序标题 B)程序设计者 c)主要算法 D)数据状态 (5)下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。 A)内模式 B)外模式 c)概念模式 D)逻辑模式 (6)下列叙述中，不属于软件需求规格说明书的作用的是( )。 A)便于用户，开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据 C)作为确认测试和验收的依据 D)便于开发人员进行需求分析 (7)下列不属于软件工程3个要素的是( )。 A)工具 B)过程 C)方法 D)环境 (8)数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特 性的是( )。 A)外模式 B)概念模式 C)内模式 D)存储模式 (9)将E—R图转换到关系模式时，实体与联系都可以表示成( )。 A)属性 B)关系 C)记录 D)码 (10)某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。 A)9 B)10 C)11 D)12 (11)以下叙述中正确的是( )。 A)c程序中注释部分可以出现在程序中任意合适的地方 B)C程序的书写格式是固定的，每行只能写一条语句 c)构成c程序的基本单位是函数，所有函数名都可以’由用户命名 D)在对c语言程序进行编译时，可以发现注释行中的拼写错误 (12)下面的程序在编译时产生错误，其出错原因是( )。 #include
2015计算机二级考试试题及答案 1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为______。 A、公司号，员工号 B、员工号，工资 C、员工号 D、公司号，员工号，工资 【评析】 本题考查知识点是关键字。 能唯一标识实体的属性集称为码（关键字）。码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。 本题答案:A。 3、下列叙述中正确的是______。 A、每一个结点有两个指针域的链表一定是非线性结构 B、所有结点的指针域都为非空的链表一定是非线性结构 C、循环链表是循环队列的链式存储结构 D、线性结构的存储结点也可以有多个指针 【评析】 本题考查知识点是线性表的线性结构与非线性结构。
线性表的链式存储结构称为线性链表。在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。 本题答案:D。 4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。 A、相同，元素的存储顺序与逻辑顺序一致 B、相同，但其元素的存储顺序可以与逻辑顺序不一致 C、不同，但元素的存储顺序与逻辑顺序一致 D、不同，且其元素的存储顺序可以与逻辑顺序不一致 【评析】 本题考查知识点是线性表的顺序存储结构。 线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。 本题答案:A。 5、设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。 A、19 B、20 C、m-19 D、m-20 【评析】 本题考查知识点是循环队列的运算。
全国计算机等级考试二级公共基础知识总结 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位
2016年计算机二级C语言笔试题库 《职考宝典》2016年计算机等级考试软件题库包含：计算机一级、二级、三级、四级， wpsb/ms/ps/c语言access/office等所有科目，真题最多，可模拟考试，请到《职考宝典》官网免费下载试用： (复制网址到浏览器打开)。 1.(A )是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2.C语言程序从 C 开始执行。 A、程序中第一条可执行语句 B、程序中第一个函数 C、程序中的main函数 D、包含文件中的第一个函数 3、以下说法中正确的是( C )。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分
4.下列关于C语言的说法错误的是( B ) 。 A、 C程序的工作过程是编辑、编译、连接、运行 B、 C语言不区分大小写。 C、 C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是(C )。 A、-a1 B、a[i] C、a2_i D、int t 5~8题为相同类型题 考点：标识符的命名规则 只能由字母、数字、下划线构成 数字不能作为标识符的开头 关键字不能作为标识符 选项A中的“-”，选项B中“[”与“]”不满足(1);选项D中的int为关键字，不满足(3) 6.下列C语言用户标识符中合法的是(B )。 A、3ax B、x C、case D、-e2 E)union
选项A中的标识符以数字开头不满足(2);选项C，E均为为关键字，不满足(3);选项D中的“-”不满足(1); 7.下列四组选项中，正确的C语言标识符是( C )。 A、 %x B、a+b C、a123 D、123 选项A中的“%”，选项B中“+”不满足(1);选项D中的标识符以数字开头不满足(2) 8、下列四组字符串中都可以用作C语言程序中的标识符的是( A)。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 选项B中的“\”，”$”，选项D中“>”，”#”，”.”，”-”不满足(1);选项C中的while为关键字，不满足(3) 9.C语言中的简单数据类型包括(D )。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型
全国计算机等级考试二级笔试试题及答案
4月全国计算机等级考试二级JAVA笔试试题及答案一、选择题（每小题2分，共70分） 下列各题A．、B．、C．、D．四个选项中，只有一个选项是正确的，请将正确选项涂写 在答题卡相应位置上，答在试卷上不得分。 （1）数据的存储结构是指（）。 A．存储在外存中的数据 B．数据所占的存储空间量 C．数据在计算机中的顺序存储方式 D．数据的逻辑结构在计算机中的表示 答案：D （2）下列关于栈的描述中错误的是（）。 A．栈是先进后出的线性表 B．栈只能顺序存储 C．栈具有记忆作用 D．对栈的插入与删除操作中，不需要改变栈底指针 答案：B （3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2
答案：D （4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A．log2n B．n/2 C．n D．n+1 答案：C （5）下列对于线性链表的描述中正确的是（）。 A．存储空间不一定是连续，且各元素的存储顺序是任意的 B．存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C．存储空间必须连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且各元素的存储顺序是任意的 答案：A （6）下列对于软件测试的描述中正确的是（）。 A．软件测试的目的是证明程序是否正确 B．软件测试的目的是使程序运行结果正确 C．软件测试的目的是尽可能多地发现程序中的错误 D．软件测试的目的是使程序符合结构化原则 答案：C （7）为了使模块尽可能独立，要求（）。 A．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
全国计算机等级考试试题 1、下列的英文缩写和中文名字的对照中，错误的是_____。 A、CAD--计算机辅助设计 B、CAM--计算机辅助制造 C、CIMS--计算机集成管理系统 D、CAI--计算机辅助教育 【答案：C】解析：CIMS是英文Computer integrated manufacturing systems 的缩写，即计算机集成制造系统。 2、把硬盘上的数据传送到计算机内存中去的操作称为______。 A、读盘 B、写盘 C、输出 D、存盘 【答案：A】解析：写盘是通过磁头往媒介写入信息数据的过程。读盘就是磁头读取存储在媒介上的数据的过程，比如硬盘磁头读取硬盘中的信息数据、光盘磁头读取光盘信息等。 3、下面关于随机存取存储器（RAM）的叙述中，正确的是______。 A、RAM分静态RAM(SRAM)和动态RAM（DRAM）两大类 B、SRAM的集成度比DRAM高 C、DRAM的存取速度比SRAM快 D、DRAM中存储的数据无须“刷新” 【答案：A】解析：RAM分静态RAM(SRAM)和动态RAM（DRAM）两大类，静态RAM 存储器集成度低，价格高，存取速度快；动态RAM集成度高，价格低，但由于要周期性的刷新，所以存储速度较SRAM慢。 4、一个完整的计算机系统应该包括________。 A、主机、键盘和显示器 B、硬件系统和软件系统 C、主机和它的外部设备 D、系统软件和应用软件 【答案：B】解析：硬件系统和软件系统是计算机系统的两大组成部分。输入/出设备、主机和外部设备属于硬件系统。系统软件和应用软件属于软件系统。 5、操作系统是计算机的软件系统中_______。 A、最常用的应用软件 B、最核心的系统软件 C、最通用的专用软件 D、最流行的通用软件 【答案：B】解析:操作系统是运行在计算机硬件上的、最基本的系统软件，是系统软件的核心。 6、传播计算机病毒的一大可能途径是________。 A、通过键盘输入数据时传入 B、通过电源线传播 C、通过使用表面不清洁的光盘 D、通过Interent网络传播 【答案：D】解析：计算机病毒可以通过有病毒的软盘传染，还可以通过网络进行传染
全国计算机等级考试二级笔试样卷C++语言程序设计 一、选择题（（1）～（35）每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不符合良好程序设计风格的是 A）源程序要文档化B）数据说明的次序要规范化 C）避免滥用goto语句D）模块设计要保证高耦合、高内聚 （2）从工程管理角度，软件设计一般分为两步完成，它们是 A）概要设计与详细设计B）数据设计与接口设计 C）软件结构设计与数据设计D）过程设计与数据设计 （3）下列选项中不属于软件生命周期开发阶段任务的是 A）软件测试B）概要设计 C）软件维护 D）详细设计 （4）在数据库系统中，用户所见的数据模式为 A）概念模式 B）外模式C）内模式D）物理模式 （5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和 A）编码设计 B）测试阶段 C）运行阶段 D）物理设计
（6）设有如下三个关系表 下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （7）下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对 （8）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A）63 B）64 C）6 D）7 （9）数据库技术的根本目标是要解决数据的 A）存储问题 B）共享问题 C）安全问题 D）保护问题 （10）对下列二叉树
全国计算机二级考试试题题库(附答案) 一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分) 下列各题A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。 (1)应用软件是指 A)所有能够使用的软件B)能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件D)专门为某一应用目的而编制的软件 (2)下列述叙中错误的是 A)计算机要经常使用不要长期闲置不用 B)为了延长计算机的寿命，应避免频繁开关计算机 C)在计算机附近应避免磁场干扰 D)计算机用几小时后，应关机一会儿再用 (3)下列字符中，ASCII码值最小的是 A) A B) a C) Z D) x (4)用晶体管作为电子器件制成的计算机属于 A)第一代B)第二代C)第三代D)第四代 (5)下列各不同进制的四个无符号数中，最小的数是 A)()2 B) (37)8 C) (75)10 D) (2A)16 (6)二进制数转换成十六进制数是 A) B) C) D) (7)下列各无符号十进制数中，能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8)计算机的软件系统可分类为 A)程序与数据B)系统软件与应用软件 D)操作系统与语言处理程序D)程序、数据与文档 (9)486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10)在使用计算机的过程中，需要重新启动DOS则要 A)按Ctrl+Break 键B)按A C 键C)按Ctrl+Alt+Del 键D)按A H 键 (11)现要从软盘启动DOS软盘中已存有DOS系统)，设有如下一些操作：①打开计算机电源； ②将该软盘插入A驱动器；③关好A驱动器门。则冷启动的操作顺序应为 A)①T②T③ B)③T②T①C)②T①T③ D)②T③T① (12)设当前盘中某一文件路径为，当前目录为\A。下列命令中错误的是 A) CD.. B) RD \A\C\B C) TYPE \A\C\B\ D) TYPE C\B\ (13)设当前盘中的根目录下有一子目录AB在子目录AB下有一文件。现要查看文件 的内容，应使用命令 A) TYPE \AB B) TYPE \AB\ C) TYPE \ D) DIR \AB\ (14)自动批处理文件必须放在 A) C盘根目录中B) A盘根目录中 C)启动盘的任一个目录中D)启动盘的根目录中
计算机二级考试的心得经验 对二级考试的一点经验 一、对于笔试： 二级VB考试的考题内容很细，没有复杂的算法题，最多只是一些看起来复杂（其实很有规律）的循环题。那么，我们要做的是： 1：按照大纲读懂（理解）教材上的的内容。 2：做一些历年的考试题目，根据作者的经验，每年的考题中都会有一些重复或相似的考题。当然最主要的是做完最近几年的几套考题后，自己就会对考试内容“胸有成竹”，自然就会知道哪是重点，哪些该复习，有的放矢。 3：针对特殊题型和重点内容做题。 二、对于机试: 两个字，做题。可以把过去两到四次内的考题拿过来做。当然，我们在做题是要端正心态，因为谁也不敢保证您将来考的一定会在您现在做的题（当然总有那么一半的人有这运气，呵呵），做题是因为一门课程内容太多，做题可以帮助理解，毕竟考题很活。 简单分析一下： 基本操作(30分两小题)：考核重点一般集中在：工程新建与保存、控件的一些基本属性的设置（如：名称、标题、大小、位置、值等）、基本方法的使用（如：Print等） 简单应用(40分两小题)：考核重点一般集中在：简单算法(如：求最大数、素数、排序等)、通过代码窗口操作对象属性、控件数组的建立与通过循环访问等。 综合应用(30分一小题)：考核重点一般集中在：顺序文件的读写操作、读文件一般都会用到循环或数组。 一、关于计算机二级考试的目的及内容 计算机二级考试内容包括 C 语言，Q Basic ，Foxbase, Visual FoxPro 和Visual Basic 。考生从中选出一项作为考试项目。考试分两部分，上机和笔试。笔试就是一些基本的操作方法，编程方法，上机就是要亲自编程。报名时可以购买复习资料，包括：考试大纲，二级教材以及模拟考试光盘。听起来好像挺玄，其实考试方式以及内容都是极其简单的——如果真的仔细看过复习资料。 二、计算机二级考试的准备过程 可以说，有了模拟考试的光盘，弄懂并且做熟练了以后，最后的上机考试就变成了完全没有意义的反射运动了。关键是要肯拿出一点时间来练习。 计算机等级考试的报名时间大约是每年的 1 月和 6 月，分别对应 4 月和9 月的考试。我选择的是第一次进入考试内容的Visual Basic 。因为以前多少在计算机课上学过一点，对其内容和界面有所了解。大三结束放暑假前，我下定决心一定要在这个暑假里攻破二级的VB 。真到放假了才知道放假前立下的宏志实在是很脆弱。放暑假后没几天我就跑到成都玩去了：那里有太多吸引我的东西：山水，小吃，还有朋友。临行前我还装模作样地往行李中放了一本二级教材，结果那个东西除了用来夹了几张我的照片以外就再没有发挥任何作用。 八月中旬后我才算是能安下心来准备那倒霉的考试了，打开书，我一页一页仔仔细细地看了一遍，对每一章每一节的课后习题也作了思考。半个月过去
一、选择题 (1)下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2)以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4)下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5)下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7)在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8)数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9)下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11)算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12)算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67
1.填空 给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号，姓名和电话号码。班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。 请在程序的下划线处填入正确的内容并把下划线删除，是程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.c中 不得增行或删行，也不得更改程序的结构！ void check(); /**********found**********/ int fun(___1___ *std) { /**********found**********/ ___2___ *fp; int i; if((fp=fopen("myfile5.dat","wb"))==NULL) return(0); printf("\nOutput data to file !\n"); for(i=0; i
相关主题
文本预览