全国计算机等级考试笔试试卷(基础知识部分)
全国计算机等级考试二级C语言公共基础知识(附例题)
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1。
1算法考点1 算法的基本概念考试链接:考点1在笔试考试中考核的几率为30％,主要是以填空题的形式出现，分值为2分,此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1)算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构.在一般的计算机系统中，基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等.一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成.考点2 算法复杂度考试链接：考点2在笔试考试中,是一个经常考查的内容，在笔试考试中出现的几率为70％，主要是以选择的形式出现,分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念.1。
算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的.撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量”的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础知识题及答案
计算机⼆级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的⼀个等级，考核计算机基础知识和使⽤⼀种⾼级计算机语⾔编写程序以及上机调试的基本技能。
那么计算机⼆级公共基础知识会怎么考？以下仅供参考！ 1.如果在⼀个⾮零⽆符号⼆进制整数之后添加⼀个0，则此数的值为原数的()。
答案：B A)4倍 B)2倍 C)1/2 D)1/4 2.已知"装"字的拼⾳输⼊码是"zhuang"，⽽"⼤"字的拼⾳输⼊码是"da"，则存储它们内码分别需要的字节个数是()。
答案：C A)6，2 B)3，1 C)2，2 D)3，2 3.微机中，西⽂字符所采⽤的编码是()。
答案：B A)EBCDIC码 B)ASCII码 C)国标码 D)BCD码 4.根据汉字国标码GB2312-80的规定,将汉字分为常⽤汉字(⼀级)和⾮常⽤汉字(⼆级)两级汉字。
⼀级常⽤汉字的排列是按()。
答案：B A)偏旁部⾸ B)汉语拼⾳字母 C)笔划多少 D)使⽤频率多少 5.存储⼀个48×48点阵的汉字字形码需要的字节个数是()。
答案：B A)384 B)288 C)256 D)144 6.⽆符号⼆进制整数10000001转换成⼗进制数是()。
答案：D A)119 B)121 C)127 D)129 7.根据汉字国标码GB2312-80的规定，⼀级常⽤汉字数是()。
答案：C A)3477个 B)3575个 C)3755个 D)7445个 8.在标准ASCII码表中，已知英⽂字母D的ASCII码是01000100，英⽂字母B的ASCII码是()。
答案：B A)01000001 B)01000010 C)01000011 D)01000000 9.标准ASCII码字符集有128个不同的字符代码，它所使⽤的⼆进制位数是()。
全国计算机等级考试二级笔试样题
全国计算机等级考试二级笔试样题Visual Basic 语言程序设计二级基础知识一、选择题（１）下列关于栈的叙述正确的是A)栈是非线性结构B)栈是一种树状结构C)栈具有先进先出的特征D)栈具有后进先出的特征（２）结构化程序设计所规定的三种基本控制结构是A)输入、处理、输出B)树形、网形、环形C)顺序、选择、循环D)主程序、子程序、函数（３）结构化程序设计的一种基本方法是A)筛选法B)递归法C)归纳法D)逐步求精法（４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择B)投影C)连接D)并二、填空题１.对于输入为N个数进行快速排序算法的平均时间复杂度是（）２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（）３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（）４.关系型数据库管理系统中存储与管理数据的基本形式是（）参考答案一、选择题（1）D （2） C （3） D （4） B二、填空题（1）O (Nlog2N)（2）功能模型（3）软件外部功能（4）二维表Visual Basic语言程序设计一、选择题1.下列可以打开立即窗口的操作是（）A)Ctrl+D B)Ctrl+E C)Ctrl+F D)Ctrl+G2.InpuBox函数返回值的类型为（）A)数值B)字符串C)变体D)数值或字符串（视输入的数据而定）3.表达式4+5\6*7/8Mod9的值是（）A)4 B)5 C)6 D)74.以下语句的输出结果是（）Print Format $ (32548.5,"000,000.00")A)32548.5 B)32,548.5 C)032,548.50 D)32,548.505.执行以下程序段后，变量c$的值为a$ = "Visual Basic Programing'b$ = "Quick"c$ + b $ & UCase (Mid $(a$,7,6))&Right $(a$,11)A)Visual BASIC Programing B)Quick Basic Programing C)QUICK Basic Programing D)Quick BASIC Programing6.在窗体（Name属性为Formal)上画两个文本框（其Name属性分别为Text和Text2)和一个命令按钮（Name属性为Command),然后编写如下两个事件过程：private Sub Command1_Click( )a = Text.Text + Text2.TextPrint aEnd SubPrivate Sub Formm_Load( )Text1.Text =""Text2.Text =""End Sub程序运行后，在第一个文本框（Text1)和第二个文本框（Text2)中分别输入123和321，然后单击命令按钮，则输出结果为（）A)444 B)321123 C)123321 D)1322317.阅读下面的程序段：For i = 1 To 3For j =1 To iFor k =j To 3a =a + 1Next kNext jNext i执行上面的三重循环后，a的值为（）A)3 B)9 C)14 D)218.在窗体上画两个文本框（其Name属性分别为Text1和Text2)和一个命令按钮（其Name属性为Command1),然后编写如下事件过程：Private Sub Command1_Click( )x = 0Do While x<50x =(x + 2)*(x + 3)n =n + 1LoopText1.Text=str(n)Text2.Text=str(x)End Sub程序运行后，单击命令按钮，在两个文本框中显示的值分别为（）A)1和0 B)2和72 C)3和50 D)4和1689.假定窗体上有一个标签，名为Label1.为了使该标签透明并且没有边框，则正确的属性设置为（）A)Label1.BackStyle=0 Label1.BorderStyle=0 B)Label1.BackStyle=1 Label1.BorderStyle=1C)Label1.BackStyle=True Label1.BorderStyle=Ture D)Label1.BackStyle=False Label1.BorderStyle=False10.对窗体编写如下代码：Option Base 1Private Sub Form_KeyPress(KeyAscii As Integer)a = Array(237,126,87,48,498)m1 =a(1)m2 =1If KeyAscii =13 ThenFor i = 2 To 5If a(i)>m1 Thenm1=a(i)m2=iEnd IfNext iEnd IfPrint m1Print m2End Sub程序运行后，按回车键，输出结果为A)４８B)２３７C)４９８D)４９８４１５４二、填空题１.设有如下的Visual Basic表达式：５*X^2-3*X-2-Sin(a)/3它相当于代数式（）２.执行下面的程序段后，s的值为（）s = 5For i=2.6 To 4.9 Step 0.6s=s=1Next i3.为了在运行时把图形文件picfile.jpg装入图片框Picturel.所使用的语句为（）4.如果要将某个菜单项设计为分割线，则该菜单项的标题应设置为（）5.假定建立了一个工程，该工程包括两个窗体，其名称（Name属性）分别为Form1和Form2，启动窗体为Form1.在Form1上画一个命令按钮Command1,程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2,请在（）和（）处将程序补充完整。
全国计算机等级考试测试题与答案
全国计算机等级考试测试题与答案1.Windows7系统的整个显示屏幕称为（）。
A.窗口B.操作台C.工作台D.桌面(正确答案)2.在Windows7系统中，能弹出对话框的操作是（）。
A.选择了带省略号的菜单项(正确答案)B.选择了带向右三角形箭头的菜单项C.选择了颜色变灰的菜单项D.运行了与对话框对应的应用程序3.在Windows7系统中，当一个窗口已经最大化后，下列叙述中错误的是（）。
A.该窗口可以被关闭B.该窗口可以移动(正确答案)C.该窗口可以最小化D.该窗口可以还原4.在Windows7系统中，任务栏（）。
A.只能改变位置不能改变大小B.只能改变大小不能改变位置C.既不能改变位置也不能改变大小D.既能改变位置也能改变大小(正确答案)5.在Windows7系统中，要设置屏幕保护程序，需要（）。
A.在任务栏右击，在弹出菜单中单击“属性”命令B.在桌面空白位置右击，在弹出菜单中单击“屏幕分辨率”命令(正确答案)C.在桌面上右击“计算机”图标，在弹出菜单中单击“属性”命令D.右击“开始”按钮，在弹出菜单中单击“属性”命令6.显示器的（）越高，显示的图像越清晰。
A.对比度B.亮度C.对比度和亮度D.分辨率(正确答案)7.主存储器有ROM和RAM，计算机突然停电后，存储信息就会丢失的是（）。
A.外存储器B.只读存储器C.寄存器D.随机存储器(正确答案)8.具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种（）。
A.只读存储器B.只读大容量软盘C.只读硬盘存储器D.只读光盘存储器(正确答案)9.在计算机的性能指标中，内存储存容量通常是指（）。
A.ROM的容量B.RAM的容量(正确答案)C.ROM和RAM的总和D.CD-ROM的容量10.关于计算机的知识正确的描述是（）。
A.键盘是输入设备，打印机是输出设备，它们都是计算机的外部设备(正确答案)B.当显示器显示键盘输入的字符时，它属于输入设备；当显示器显示程序的运行结果时。
历年全国计算机等级考试三级笔试部分真题及答案
历年全国计算机等级考试三级笔试部分真题及答案一、选择题(1) 组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与。
A) 大型机 B) 通信系统 C) 服务器 D) 数据(2) 计算机网络与分布系统之间的区别主要是在。
A) 系统物理结构 B) 系统高层软件 C) 传输介质 D) 服务器类型(3) 计算机网络拓扑结构主要取决于它的。
A) 资源子网 B) FDDI网 C) 通信子网 D) 城域网(4) 网络协议的三个要素是：语法、语义与。
A) 工作原理 B) 时序 C) 进程 D) 传输服务(5) ATM网络采用固定长度的信元传送数据，信元长度为。
A) 1024B B) 53B C) 128B D) 64B(6) 帧中继系统设计的主要目标是用于互连多个。
A) 广域网 B) 电话网 C) 局域网 D) ATM网(7) TCP/IP参考模型中的主机-网络层对应于OSIRM中的。
A) 网络层 B) 物理层 C) 数据链路层 D) 物理层与数据链路层(8) IEEE 802.3的物理层协议10BASE-T规定从网卡到集线器的距离为。
A) 100m B) 185m C) 500m D) 850m(9) 交换式局域网增加带宽的方法是在交换机端口节点之间建立。
A) 并发连接 B) 点-点连接 C) 物理连接 D) 数据连接(10) 当用户向ISP申请Internet帐户时，用户的E-mail帐户应包括：。
A) UserName B) MailBox C) Password D) UserName、Password二、填空题(1) 快速以太网FastEthernet采用了与传统Ethernet相同的介质访问控制方法，而是将它的每个比特发送的时间降低到 ns。
(2) 在Client/Sercer工作模式中，客户机能够使用向数据库服务器发送查询命令。
(3) ATM局域网仿真系统中，连接在ATM网络上的主机与网络能够从逻辑上划分为若干个独立的区域，每个区域称为一个。
2022年全国计算机等级二级公共基础知识练习试题及答案2
2022年全国计算机等级二级公共基础知识练习试题及答案2(1)算法的时间简单度是指______。
(C)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的根本运算次数D.算法程序中的指令条数(2)以下表达中正确的选项是______。
(A)A.线性表是线性构造B.栈与队列是非线性构造C.线性链表是非线性构造D.二叉树是线性构造(3)设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。
(B)A.349B.350C.255D.351(4)构造化程序设计主要强调的是______。
(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(5)在软件生命周期中，能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是______。
(D)A.概要设计B.具体设计C.可行性分析D.需求分析(6)数据流图用于抽象描述一个软件的规律模型，数据流图由一些特定的图符构成。
以下图符名标识的图符不属于数据流图合法图符的是______。
(A)A.掌握流B.加工C.数据存储D.源和潭(7)软件需求分析阶段的工作，可以分为四个方面：需求猎取、需求分析、编写需求规格说明书以及______。
(B)A.阶段性报告B.需求评审C.总结D.都不正确(8)下述关于数据库系统的表达中正确的选项是______。
(A)A.数据库系统削减了数据冗余B.数据库系统避开了一切冗余C.数据库系统中数据的全都性是指数据类型的全都D.数据库系统比文件系统能治理更多的数据(9)关系表中的每一横行称为一个______。
(A)A.元组B.字段C.属性D.码(10)数据库设计包括两个方面的设计内容，它们是______。
(A)A.概念设计和规律设计B.模式设计和内模式设计C.内模式设计和物理设D.构造特性设计和行为特性设计。
全国计算机等级考试一级考试必备知识(附考点+习题解析)
全国计算机等级考试一级考试必备知识(附考点+习题解析) 全国计算机等级考试( National ComPuter Rank Examination ，简称NCRE)，是经原国家教育委员会(现教育部)批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与能力的全国性计算机水平考试体系。
考生不受年龄、职业、学历等背景的限制，任何人均可根据自己学习和使用计算机的实际情况，选考不同等级的考试。
每次考试报名的具体时间由各省（自治区、直辖市）级承办机构规定。
考生按照有关规定到就近考点报名。
计算机等级考试中心有关规定：报名时间，每年两次，上半年的报名时间从前一年12月开始，到当年2月结束。
下半年的考试报名时间，预计从当年5月底开始，到7月底结束。
若有变动，另行通知。
考生必须缴纳报名考试费，具体数额由各省（自治区、直辖市）考试承办机构根据考试需要和当地物价水平确定，并报当地物价部门核准（一般在100元左右）。
关于一级考核内容：三个科目的考核内容包括微机基础知识和操作技能两部分。
基础知识部分占全卷的20%（20分），操作技能部分占80%（80分）。
对基础知识的要求以考查应知应会为主，题型为选择题。
操作技能部分包括汉字录入、Windows使用、文字排版、电子表格、演示文稿、因特网的简单应用。
一级B 在现有基础上增加对因特网知识的考核；与一级其他科目相比，一级没有演示文稿部分。
系统环境：一级科目中操作系统为中文版Windows XP，MS Office版本为中文专业版Office 2003，WPS Office版本由目前的“2003教育部考试专用版”升级为“2007教育部考试专用版”。
全国计算机等级考试查分方法有直接从考点领取成绩单、拨打当地168信息台、网上查询（部分省市开通），考试的成绩将在考后约45-90天内得到成绩(不同地区公布成绩的时间将有所差异)。
笔试答题卡集中至北京统一阅卷，其中选择题由阅卷读卡机进行评分，而填空题、四级论述题则需要人工评阅;一级考试、各级上机考试的成绩由考生交卷后由计算机直接评分给出，机器阅卷，并由考点汇总并与答题卡一起提交至北京，但是除了0分考生以外，考生无法当场得到具体的成绩，另外，一级考生、补考上机的考生将要和其余考生一样在当地的成绩公布日才能得到成绩，;当北京方面将试卷评阅完毕后，会将各省的成绩合格信息汇总并发回给各省的主考部门，并由各省的主考部门来决定具体的成绩公布的时间。
全国计算机等级考试一级B类题库(基础部分)
全国计算机等级考试一级B类2001年9月22日考试理论试题（基础部分）1.下列存储器中，属于外部存储器的是______。
A）ROM B）RAM C）Cache D）硬盘 [D]2.假设给定一个十进制整数D，转换成对应的二进制整数B，那么就这两个数字的位数而言，B与D相比,________。
A）B的数字位数一定小于D的数字位数B）B的数字位数一定大于D 的数字位数C）B的数字位数一定不大于D的数字位数D）B的数字位数一定不小于D的数字位数 [D]3.在计算机内部用来传送、存储、加工处理的数据或指令都是以________形式进行的。
A）十进制码 B）二进制码 C）八进制码 D）十六进制码 [B]4.在系统软件中，操作系统是最核心的系统软件，它是________。
A）是软件和硬件之间的接口。
B）是源程序和目标程序之间的接口。
C）用户和计算机之间的接口。
D）外设和主机之间的接口。
[C]5.5位无符号二进制数字最大能表示的十进制整数是______。
A）64 B）63 C）32 D）31 [D]6.计算机系统由____两大部分组成。
A）系统软件和应用软件 B）主机和外部设备C）硬件系统和软件系统 D）输入设备和输出设备 [C]7.磁盘上的磁道是________。
A）一组记录密度不同的同心圆 B）一组记录密度相同的同心圆C）一条阿基米德螺旋线 D）二条阿基米德螺旋线 [A]8.下列关于世界上第一台电子计算机ENIAC的叙述中，______是不正确的。
A）ENIAC是1946年在美国诞生的 B）它主要采用电子管和继电器C）它是首次采用存储程序和程序控制使计算机自动工作 D）它主要用于弹道计算 [C]9.计算机宏病毒是利用_____编制的。
A）Word提供的BASIC宏语言 B）PASCAL语言 C）汇编语言 D）机器指令 [A] 10.下列关于计算机病毒的说法中，正确的一条是______。
A）计算机病毒是对计算机操作人员身体有害的生物病毒B）计算机病毒将造成计算机的永久性物理损害C）计算机病毒是一种通过自我复制进行传染的、破坏计算机程序和数据的小程序。
全国计算机等级考试计算机基础知识练习1
全国计算机等级考试计算机基础知识练习11. 在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是______。
[单选题] *A：十进制码B：二进制码(正确答案)C：八进制码D：十六进制码2. 十进制数18转换成二进制数是______。
[单选题] *A：010101B：101000C：010010(正确答案)D：0010103. 在标准ASCII码表中，已知英文字母A的ASCII码是01000001，则英文字母E 的ASCII码是______。
[单选题] *A：01000011B：01000100C：01000101(正确答案)D：010000104. 组成计算机系统的两大部分是______。
[单选题] *A：硬件系统和软件系统(正确答案)B：主机和外部设备C：系统软件和应用软件D：输入设备和输出设备5. 计算机之所以能按人们的意图自动进行工作，最直接的原因是因为采用了______。
[单选题] *A：二进制B：高速电子元件C：程序设计语言D：存储程序控制(正确答案)6. 用MIPS衡量的计算机性能指标是______。
[单选题] *A：处理能力B：存储容量C：可靠性D：运算速度(正确答案)7. 在外部设备中，扫描仪属于______。
[单选题] *A：输出设备B：存储设备C：输入设备(正确答案)D：特殊设备8. 计算机的硬件主要包括：中央处理器（CPU）、存储器、输出设备和______。
[单选题] *A：键盘B：鼠标器C：显示器D：输入设备(正确答案)9. 十进制整数127转换为二进制整数等于______。
[单选题] *A：1010000B：0001000C：1111111(正确答案)D：101100010. 用8位二进制数能表示的最大的无符号整数等于十进制整数______。
[单选题] *A：255(正确答案)B：256C：128D：12711. 十进制整数64转换为二进制整数等于______。
全国计算机等级考试一级B(基础、网络、OS部分)
五、因特网（Internet）初步知识和应用 （选择题和操作题形式）
例中sdu为主机名，其它为第一 级域名 电子邮件地址构成：<用户名>+@+<主机域 名>，；；；； 5、OSI参考模型（七层，从下向上依次为 物理层、数据链路层、网络层、传输层、 对话层、表示层、应用层）和TCP/IP协议 （四层）
主 机
系 统 组 成
外 设
软件系统
一、计算机基础知识（选择题形式）
（1）计算机硬件系统：掌握计算机硬件组 成及各部件功能，注意各种外存的常见容量 和软盘的写保护功能（只读不写，可以防 毒）,了解显示器的主要技术指标分辨率 （越大越好）。 衡量计算机存储能力的基本单位是字节 （Byte），一个字节是一串八位二进制代码。 1Byte=8bits,1KB=210B=1024B,1MB=210KB=220 B,1GB=210MB=220KB=230B,1TB=210GB=220MB=230 KB=240B
二、Windows操作系统（操作题形式）
2、Windows文件管理的基本操作和应用： （注意“文件夹选项”的设置） （1）文件与文件夹的选定：连续选定（shift 配合）和不连续选定（ctrl配合）、全选、反 选等 （2）熟练掌握“我的电脑”或“资源管理 器”的操作与应用，主要有文件和文件夹的 创建、移动、复制、删除、更名、搜索等。
已知汉字"家"的区位码是2850，则其国标码 是________。 B)3C52H 区位码=区码+位码 2850=28+50,分别转换成H，2020H 机内码=国标码+8080H 国标码=区位码+2020H
全国计算机等级考试历年真题及答案
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)以上三种描述都不对
(2)以下数据结构中不属于线性数据结构的是
A)队列B)线性表C)二叉树D)栈
(3)在一棵二叉树上第5层的结点数最多是
A)8B)16C)32D)15
(4)下面描述中，符合结构化程序设计风格的是
void fun()
{ {
static int i = 1;
std::cout<<i++<<',';
}
std::cout<<i<<',';
}
int main()
{
fun(); fun();
return 0;
}
程序执行后的输出结果是
A)1,2,1,2,B)1,2,2,3,C)2,0,3,0, D)1,0,2,0,
int main()
{
char a[] = "Hello, World";
char *ptr = a;
while (*ptr)
{
if (*ptr >= 'a' && *ptr <= 'z')
cout << char(*ptr + 'A' -'a');
else cout << *ptr;
ptr++;
}
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)模块只有一个入口，可以有多个出口
C)注重提高程序的执行效率
全国计算机等级考试二级考试公共基础
全国计算机等级考试二级考试公共基础(样题)一、选择题（１）下列关于栈的叙述正确的是A)栈是非线性结构B)栈是一种树状结构C)栈具有先进先出的特征D)栈具有后进先出的特征（２）结构化程序设计所规定的三种基本控制结构是A)输入、处理、输出B)树形、网形、环形C)顺序、选择、循环D)主程序、子程序、函数（３）结构化程序设计的一种基本方法是A)筛选法B)递归法C)归纳法D)逐步求精法（４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择B)投影C)连接D)并二、填空题１.对于输入为N个数进行快速排序算法的平均时间复杂度是（）２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（）３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（） ４.关系型数据库管理系统中存储与管理数据的基本形式是（）全国计算机等级考试二级笔试公共基础知识试卷(一)一、选择题((1)～(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
1、下面叙述正确的是_______。
A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)算法的时间复杂度是指执行算法程序所需要的时间2、以下数据结构属于非线性数据结构的是______。
A)队列B)线性表C)二叉树D)栈3、在一棵二叉树第8层的结点数最多是______。
A)8 B)16 C)128 D)2564、下面描述中，不符合结构化程序设计风格的是______。
A)使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B)自顶向下C)注重提高程序的执行效率D)限制使用goto语句5、下面概念中，不属于面向对象方法的是_______。
全国计算机等级考试(NCRE)计算机基础(一级B)习题汇编及答案
全国计算机等级考试（NCRE）计算机基础一级B校内复习资料习题集第一章计算机基础知识一.单项选择题1.目前，制造计算机所用的电子元件是（）A.电子管B.晶体管C.集成电路D.超大规模集成电路2.以程序控制为基础的计算机结构是由（）最早提出来的。
A.布尔B.卡诺C.冯.诺伊曼D.图灵3.人们将1965-1970作为第三代计算机时代，其硬件逻辑元件为（）A.晶体管B.集成电路C.大规模集成电路D.超大规模集成电路4.计算机的发展阶段通常是按计算机所采用的什么来划分的？A.内存容量B.电子器件C.程序设计语言D.操作系统5.计算机发展的方向是巨型化、微型化、网络化、智能化。
其中"巨型化"是指（）A.体积大B.重量重C.功能更强、运算速度更高、存储容量更大D.外部设备更多6.第二代电子计算机使用的电子元件是（）A.电子管B.晶体管C.集成电路D.超大规模集成电路7.下列不是计算机的主要特征的是（）A.处理速度快B.取代人脑工作C.工作全自动D.可靠性高8.下列四句话中，最能准确反映计算机主要功能的是（）A.计算机可以代替人的脑力劳动B.计算机可以存储大量信息C.计算机是一种信息处理机D.计算机可以实现高速度的运算9.通常人们所说的"计算机错误"产生的原因是（）A.计算机内部运算错误造成的B.与计算机相连的设备或人为的错误造成的C.计算机的硬件错误D.人的错误10.目前计算机最具有代表性的应用领域有：科学计算、数据处理、实时控制、辅助设计及（）A.文字处理B.办公室自动化C.操作系统D.计算机网络11.用计算机管理情报资料，是计算机在（）中的应用。
A.科学计算B.数据处理C.过程控制D.人工智能12.目前，计算机的应用领域可大致分为三个方面，分别为（）A.计算机辅助教学、专家系统、人工智能B.工程设计、数据结构、文字处理C.实时控制、科学计算、数据处理D.数值分析、人工智能、操作系统13.CAI指的是（）A.系统软件B.计算机辅助教学软件C.计算机辅助设计软件D.办公自动化系统14.计算机按照其本身的性能分，一共有（）类。
全国计算机等级考试公共基础知识
17
给结点进行编号〔k=1,2….n〕，有以下结论： ①假设k=1，那么该结点为根结点，它没有父结点；假 设k>1，那么该结点的父结点编号为INT(k/2)； ②假设2k≤n，那么编号为k的结点的左子结点编号为2k； 否那么该结点无左子结点〔也无右子结点〕； ③假设2k+1≤n，那么编号为k的结点的右子结点编号 为2k+1；否那么该结点无右子结点。 满二叉树是指除最后一层外，每一层上的所有结点有 两个子结点，那么k层上有2k-1个结点深度为m的满二 叉树有2m-1个结点。 完全二叉树是指除最后一层外，每一层上的结点数均 到达最大值，在最后一层上只缺少右边的假设干结点。 二叉树存储结构采用链式存储结构，对于满二叉树与 完全二叉树可以按层序进行顺序存储。
8
1．4 栈和队列
栈是限定在一端进行插入与删除的线性表，允许 插入与删除的一端称为栈顶，不允许插入与删 除的另一端称为栈底。 栈按照“先进后出〞〔FILO〕或“后进先出 〞〔LIFO〕组织数据，栈具有记忆作用。用 top表示栈顶位置，用bottom表示栈底。 栈的根本运算：〔1〕插入元素称为入栈运算； 〔2〕删除元素称为退栈运算；〔3〕读栈顶元 素是将栈顶元素赋给一个指定的变量，此时指 针无变化。
5 : 在最坏情况下，堆排序需要比较的次数为______。
答案: 1: (B) 2: (D) 3: (B) 4: n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) 5: O(nlog2n)
24
第二章程序设计根底
2．1 程序设计设计方法和风格 如何形成良好的程序设计风格 1、源程序文档化； 2、数据说明的方法； 3、语句的结构； 4、输入和输出。 注释分序言性注释和功能性注释，语句结构
全国计算机等级考试二级笔试试题 基础部分和PASCAL语言程序设计
全国计算机等级考试二级笔试试题基础部分和PASCAL语言程序设计一、选择题((1)--(40)每个选项1分，(41)--(50)每个选项2分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)十进制数1385转换成十六进制数为A)568 B)569 C)D85 D)D55(2)下列叙述中正确的是A)计算机病毒只能传染给可执行文件B)计算机软件是指存储在软盘中的程序C)计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D)硬盘虽然装在主机箱内，但它属于外存(3)一个字长的二进制数是A)8 B)16 C)32 D)随计算机系统而不同的(4)CPU主要由运算器与控制器组成，下列说法中正确的是A)运算器主要负责分析指令，并根据指令要求作相应的运算B)运算器主要完成对数据的运算，包括算术运算和逻辑运算C)控制器主要负责分析指令，并根据指令要求作相应的运算D)控制器直接控制计算机系统的输入与输出操作(5)下列叙述中正确的是A)将数学信号变换成便于在模拟通信线路中传输的信号称为调制B)以原封不动的形式将来自终端的信息送入通信线路称为调制解调C)在计算机网络中，一种传输介质不能传送多路信号D)在计算机局域网中，只能共享软件资源，而不能共享硬件资源(6)各种网络传输介质A)具有相同的传输速率和相同的传输距离B)具有不同的传输速率和不同的传输距离C)具有相同的传输速率和不同的传输距离D)具有不同的传输速率和相同的传输距离(7)多媒体计算机系统的两大组成部分是的 A)多媒体功能卡和多媒体主机B)多媒体通信软件和多媒体开发工具C)多媒体输入设备和多媒体输出设备D)多媒体计算机硬件系统和多媒体计算机软件系统(8)按通信距离划分，计算机网络可以分为局域网和广域网。
下列网络中属于局域网的是A)Internet B)CERNET C)Novell D)CHINANET(9)在Windows中，启动应用程序的正确方法是A)用鼠标双击该应用图标B)将该应用程序窗口最小分成图标C)将该应用程序窗口还原D)将鼠标指向该应用程序窗口(10)在Windows中，终止应用程序执行的正确方法是A)用鼠标双击应用程序窗口左上角的控制菜单框B)将应用程序窗口最小化成图标C)用鼠标双击应用程序窗口右上角的还原按钮D)用鼠标双击应用程序窗口中的标题栏(11)DOS控制键CtrlAltDel的功能为A)删除一个字符并退格B)暂停标准输出设备的输出C)热启动D)终止当前操作(12)设当前盘为C盘，为了将A盘当前目录中所有扩展名为。
二级C 200209
全国计算机等级考试二级笔试试卷基础知识和C语言程序设计(考试时间：120分钟，满分100分)二○○二年八月一、选择题（（1）—（40）每题1分，（41）—（50）每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 在32位计算机中，一个字长所占的字节数为A) 1 B) 2 C) 4 D) 8(2) 与十进制数511等值的十六进制数为A) 1FF B) 2FF C) 1FE D) 2FE(3) 能将高级语言编写的源程序转换成目标程序的是A) 编程程序B) 编译程序C) 解释程序D) 链接程序(4) 在计算机系统中，存储一个汉字的国标码所需要的字节数为A) 1 B) 2 C) 3 D) 4(5) 下列带有通配符的文件名中，能表示文件ABC.TXT的是A) *BC.? B) A?.* C) ?BC.* D) ?.?(6) 在多媒体计算机系统中，不能用以存储多媒体信息的是A) 光缆B) 软盘C) 硬盘D) 光盘(7) DOS命令“COPY/？”的功能是A) 将当前盘当前目录中的所有文件复制到当前盘的根目录下B) 将当前盘当前目录中所有以单个字符命名的文件复制到当前盘的根目录下C) 以提示方式复制文件D) 显示COPY命令的帮助信息(8) 在Windows环境下，若要将当前活动窗口存入剪贴板，则可以按A) Ctrl+PrintScreen键B) Ctrl+PrintScreen键C) Shift+PrintScreen键D) PrintScreen键(9) 在Windows环境下，单击当前应用程序窗口中的“关闭”按钮，其功能是A) 将当前应用程序转为后台运行B) 退出Windows后再关机C) 退出Windows后重新启动计算机D) 终止当前应用程序的运行(10) 在Windows环境中，粘贴按钮是A) B) C) D)(11) 以下叙述中正确的是A) 构成C 程序的基本单位是函数B) 可以在一个函数中定义另一个函数C) main()函数必须放在其它函数之前D) 所有被调用的函数一定要在调用之前进行定义(12) 以下选项中合法的实型常数是A) 5E2.0 B) E-3 C) .2E0 D) 1.3E(13) 以下选项中合法的用户标识符是A) long B) _2Test C) 3Dmax D) A.dat(14) 已知大写字母A 的ASCII 码值是65，小写字母a 的ASCII 码是97，则用八进制表示的字符常量‘\101’是A) 字符A B ）字符a C ）字符e D ）非法的常量(15) 以下非法的赋值语句是A) n=(i=2,++i); B)j++; C) ++(i+1); D)x=j>0;(16) 设a 和b 均为double 型变量，且a=5.5、b=2.5，则表达式（int ）a+b/b 的值是A ）6.500000B ）6 C) 5.500000 D) 6.000000(17) 已知i 、j 、k 为int 型变量，若从键盘输入：1，2，3<回车>，使i 的值为1、j 的值为2、k 的值为3，以下选项中正确的输入语句是A) scanf(“%2d%2d%2d”,&i,&j,&k);B) scanf(“%d %d %d”,&i,&j,&k);C) scanf(“%d,%d,%d”,&i,&j,&k);D) scanf(“i=%d,j=%d,k=%d”,&i,&j,&k);(18) 与数学式子123 x nx 对应的C 语言表达式是A) 3*x^n(2*x-1) B) 3*x**n(2*x-1)C) 3*pow(x,n)*(1/(2*x-1))D) 3*pow(n,x)/(2*x-1) (19) 设有定义：long x=-123456L ；，则以下能够正确输出变量x 值的语句是A ）printf(“x=%d\n”,x); B) printf(“x=%1d \n”,x);C ）printf(“x=%8dL \n”,x);D ）printf(“x=%LD \n”,x);(20) 若有以下程序：main(){ int k=2,i=2,m;m=(k+=i*=k);printf(“%d,%d \n”,m,i);}执行后的输出结果是A) 8，6 B) 8，3 C) 6，4 D) 7，4(21) 已有定义:int x=3,y=4,z=5；，则表达式!(x+y)+z-1 && y+z/2的值是A) ６ B) ０ C) ２ D) １(22) 有一函数，0x 0x 0x 101y <=>-=⎪⎩⎪⎨⎧ ,以下程序段中不能根据ｘ值正确计算出ｙ值的是A) if(x>0) y=1;B) y=0; else if(x==0) y=0;if(x>0) y=1; else y=-1;else if(x<0) y=-1; C ）y=0;D ）if(x>=0) if(x>=0);if(x>0) y=1; if(x>0) y=1 ;else y=0; else y=-1; else y=-1;(23) 以下选项中，与k=n++完全等价的表达式是A) k=n,n=n+1 B) n=n+1,k=n C) k=++n D) k+=n+1(24) 以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){ int n,k;float score ,sum,ave;sum=0.0;for(n=1;n<=10;n++){ for(k=1;k<=4;k++){ scanf(“%f”,&score); sum+=score;}ave=sum/4.0;printf(“NO%d:%f\n”,n,ave);}}上述程序运行后结果不正确，调试中发现有一条语句出现在程序中的位置不正确。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A）栈是先进后出的线性表 B）栈只能顺序存储
C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针
（3）对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。
A）冒泡排序 n/2 B）冒泡排序为 n
C）快速排序为 n D）快速排序为 n(n-1)/2
（4）对于长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A）log2n B）n/2 C）n D）n+1
（5）下列对于线性链表的描述中正确的是（）。
A）存储空间不一定是连续，且各元素的存储顺序试笔试试卷
一、选择题（（1）-（10）每小题 2分，（11）-（50）每小题 1分，共 60分）
（1）数据的存储结构是指（）。
A）存储在外存中的数据 B）数据所占的存储空间量
C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示
（2）下列关于栈的描述中错误的是（）。