2013香港特别行政区计算机等级考试试题 二级C试题考试技巧重点
全国计算机等级考试二级C语言真题2013年3月
全国计算机等级考试二级C语言真题2013年3月(总分40, 做题时间90分钟)一、选择题1. 程序流程图中带有箭头的线段表示的是______。
A 图元关系B 数据流C 控制流D 调用关系答案:C[解析] 在数据流图中，用标有名字的箭头表示数据流。
在程序流程图中，用标有名字的箭头表示控制流。
所以选择C。
2. 结构化程序设计的基本原则不包括______。
A 多态性B 自顶向下C 模块化D 逐步求精答案:A[解析] 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。
3. 软件设计中模块划分应遵循的准则是______。
A 低内聚低耦合B 高内聚低耦合C 低内聚高耦合D 高内聚高耦合答案:B[解析] 软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。
模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。
模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。
4. 在软件开发中，需求分析阶段产生的主要文档是______。
A 可行性分析报告B 软件需求规格说明书C 概要设计说明书D 集成测试计划答案:B[解析] A错误，可行性分析阶段产生可行性分析报告。
C错误，概要设计说明书是总体设计阶段产生的文档。
D错误，集成测试计划是在概要设计阶段编写的文档。
B正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。
5. 算法的有穷性是指______。
A 算法程序的运行时间是有限的B 算法程序所处理的数据量是有限的C 算法程序的长度是有限的D 算法只能被有限的用户使用答案:A[解析] 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
有穷性是指算法程序的运行时间是有限的。
6. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。
A 快速排序B 冒泡排序C 直接插入排序D 堆排序答案:D[解析] 除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)/2。
计算机等级考试二级C语言过关技巧
计算机等级考试二级C语言过关技巧这是一篇由网络搜集整理的关于计算机等级考试二级C语言过关技巧的文档，希望对你能有帮助。
一、最好的模拟试题是历年笔试题。
不要以为模拟试题做得越多就越好，大部分是由历年试题混编而成(或者全搬)，而且模拟试题有的偏难，大大超出范围的都有，做这些只会给自己造成心理和生理上的负担，导致对程序的兴趣大减。
老实说我只做了一套模拟试题(好象还是某一年的试题)，不照样过来了? 而且历年试题最好是有讲解的，不然做了等于白做。
二、参考书要精辟。
很多朋友都有买(借)参考书的习惯，我也是。
我通过图书馆看了很多参考书。
不能说看完了，只能说浏览。
发现有的参考书对试题的讲解比教材还罗嗦，不得不承认讲解详细对我们有好处，可是这样有必要吗?这种书还叫参考书吗?干脆叫“教材参考综合书”算了!还有，有的参考书为了显示自己的`“份量”，加大题目的难度，或者附很多习题但没有对答案的讲解，这样做只能使我们一头雾水，还不如不要这些书。
依我看，一本比较权威出版社出版的针对等考的参考书就足够了。
三、要孤注一掷。
在当今社会上跑路，最多的就是考试，什么自考、报关员、内审员……差不多有一航空母舰!要对付考试就要一心一意，所有事情都要为考试服务，就好象现在对付非典一样。
砍出一条血路，除了吃饭睡觉，其他时间全要为考试作准备，其余的东西嘛，放一边再说!四、上机练习可由做纸上的上机题代替。
我认为，除了DOS命令有上机练习的必要外，对像TC2.0这样的编译环境只要会RUN 会SAVE 就可以了，因为像C 语言这样的上机考试主要是为了考思维，在上机的一个小时里只要给想到算法，谁都可以顺利过关，打几行E文不会要很长时间吧?目前被多数朋友看好的是南开大学出版社出版的上机习题集(教育部考试中心编着)。
五、不懂就问。
不懂了就要问，有老师最好;没有老师嘛，来考网论坛吧，这里高手如云，你我的问题总会得到解答的。
千万别闷着不问，也不要抱饶幸的心理说这种题不会考，因为这样会让你的知识漏洞扩大，万一考了会不知所措。
2013香港特别行政区事业单位考试公共基础考试技巧与口诀
1、计算机病毒是一个在计算机内部或系统之间进行自我繁殖和扩散的程序，其自我繁殖是指____。
A、复制B、移动C、人与计算机间的接触D、程序修改2、操作系统是系统资源的管理者，不能管理____。
A、计算机所有软件B、计算机所有硬件C、计算机所有数据D、计算机的使用者3、Word“文件”菜单底部显示的文件名是____。
A、Word当前打开的所有文档窗口的文件名B、最近被Word处理过但已关闭的文档的文件名C、最近被Word打开或打开过的文件名D、正在被打印文档的文件名4、在因特网中、各计算机之间使用____协议交换信息、A、E-mailB、WordC、TCP/IPD、FoxPro5、计算机中存储信息的最小单位是____。
A、字B、字节C、字长D、位6、下叙述正确的是____。
A、计算机中所存储处理的信息是模拟信号B、数字信息易受外界条件的影响而造成失真C、光盘中所存储的信息是数字信息D、模拟信息将逐步取代数字信息7、FTP是一个____协议，它可以用来下载和传送计算机中的文件。
A、文件传输B、网站传输C、文件压缩D、文件解压8、下列用于文件压缩的软件是____A、ExcelB、WinZipC、PowerPointD、Authorware9、网址中的cn表示____。
A、英国B、美国C、日本D、中国10、使用“开始”菜单中的查找命令，要查找的文件名中可以使用____。
A、通配符?B、通配符*C、两者都可以D、两者都不可以11、网络信息资源的最常用的组织方式有____A、主题树方式B、数据库方式C、文件方式D、超媒体方式12、从模拟信号变换成数字信号的过程称为____。
A、调制B、解调C、解压缩D、压缩13、家用电脑既能听音乐又能看影视节目，这是利用计算机的____。
A、多媒体技术B、自动控制技术C、文字处理技术D、电脑作曲技术14、在Word窗口中，利用_____可以方便地调整段落伸出缩进、页面的边距以及表格的列宽和行高。
2013香港特别行政区公共基础知识考试答题技巧
31、微型计算机中的CPU是由____组成。
A、内存储器和外存储器 B、微处理器和内存储器
C、运算器和控制器 D、运算器和存储器
32、在WINDOWS中，文件的属性包括只读、隐藏、系统、和____四种
10、使用“开始”菜单中的查找命令，要查找的文件名中可以使用____。
A、通配符? B、通配符* C、两者都可以 D、两者都不可以
11、下列行为可能使一台计算机感染病毒的是____。
A、新建一个文件夹 B、使用发霉软盘
C、强行关闭计算机 D、使用外来软件或光盘或随意打开陌生电子邮件
3、"32位微型计算机"中的32是指 ____。
A、微机型号 B、内存容量 C、存储单位 D、机器字长
4、近两年全球掀起了Internet热，在Internet上能够____
A、查询检索资料 B、打国际长途电话
C、点播电视节目 D、以上都对
A、Gov B、Edu C、Com D、Net
28、因特网上许多复杂网络和许多不同类型的计算机之间能够互相通信的基础是____。
A、OSI/RM B、 WWW C、HTTP D、TCP/IP
29、在Word2000种，要改变文档中整个段落的字体，必须____。
24、在Word 2000中文版中，对【页面设置】窗口的____选项框可以设置纸张大小。
A、页边距 B、纸型 C、版式 D、纸张来源
25、在使用Word编辑文本时，要迅速将插入点定位到"计算机"一词，可使用查找和替换对话框的____选项卡。
A、 替换 B、 设备 C、 查找 D、 定位
2013香港特别行政区计算机等级考试试题 二级C试题理论考试试题及答案
1、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性2、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 153、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性4、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试5、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据6、数据库设计包括两个方面的设计内容，它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计7、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性8、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性9、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽10、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报11、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致12、软件调试的目的是(B) 注：与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能。
2013香港特别行政区数据结构与算法必过技巧
30、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
31、栈进行插入和删除操作的特点是（ A ）。
A）3 B）4 C）5 D）1
35、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
23、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
24、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
C）查找 D）定位
5、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
6、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
38、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
2013年香港特别行政区数据结构试题及答案修改二考试技巧与口诀
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
27、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
49、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
20、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
38、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
39、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
43、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
9、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
2013年3月份全国计算机等级考试二级C语言_笔试+上机题库(完整版)
.全国计算机等级考试二级C语言笔试+上机题库（全）一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为A)PAD图B)N-S图 C)结构图 D)数据流图（2）结构化程序设计主要强调的是A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性（3）为了使模块尽可能独立,要求A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强（4）需求分析阶段的任务是确定A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能（5）算法的有穷性是指A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的C)算法程序的长度是有限的D)算法只能被有限的用户使用（6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序（8）将E-R图转换到关系模式时,实体与联系都可以表示成A)属性 B)关系 C)键 D)域（9）有三个关系R、S和T如下:RB C Da 0 k1b 1 n1SB C Df 3 h2a 0 k1n 2 x1TB C Da 0 k1由关系R和S通过运算得到关系T,则所使用的运算为A)并 B)自然连接 C)笛卡尔积 D)交（10）下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字（11）以下叙述中正确的是A)用C程序实现的算法必须要有输入和输出操作B)用C程序实现的算法可以没有输出但必须要有输入C)用C程序实现的算法可以没有输入但必须要有输出D)用C程序实现的算法可以既没有输入也没有输出（12）下列可用于C语言用户标识符的一组是A)void, define, WORD B)a3_3,_123,Car C)For, -abc, IF Case D)2a, DO, sizeof（13）以下选项中可作为C语言合法常量的是A)-80 B)-080 C)-8e1.0 D)-80.0e（14）若有语句:char *line[5];,以下叙述中正确的是A) 定义line是一个数组,每个数组元素是一个基类型为char为指针变量B) 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组C) 定义line是一个指针数组,语句中的*号称为间址运算符D) 定义line是一个指向字符型函数的指针（15）以下定义语句中正确的是A)int a=b=0; B)char A=65+1,b=′b′; C)float a=1,*b=&a,*c=&b;D)double a=00;b=1.1;（16）有以下程序段char ch; int k;ch=′a′;k=12;printf("%c,%d,",ch,ch,k); printf("k=%d \n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12D)a,97,k=12（17）有以下程序main(){ int i,s=1;for (i=1;i<50;i++)if(!(i%5)&&!(i%3)) s+=i;printf("%d\n",s);}程序的输出结果是A)409 B)277 C)1 D)91（18）当变量c的值不为2、4、6时,值也为"真"的表达式是A)(c==2)||(c==4)||(c==6)B)(c>=2&& c<=6)||(c!=3)||(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&& c<=6)&&(c%2!=1)（19）若变量已正确定义,有以下程序段int a=3,b=5,c=7;if(a>b) a=b; c=a;if(c!=a) c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是A)程序段有语法错 B)3,5,3 C)3,5,5 D)3,5,7 （20）有以下程序#include <stdio.h>main(){ int x=1,y=0,a=0,b=0;switch(x){ case 1:switch(y){ case 0:a++; break;case 1:b++; break;}case 2:a++; b++; break;case 3:a++; b++;}printf("a=%d,b=%d\n",a,b);}程序的运行结果是A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1（21）下列程序的输出结果是#include "stdio.h"main(){ int i,a=0,b=0;for(i=1;i<10;i++){ if(i%2==0){a++;continue;}b++;}printf("a=%d,b=%d",a,b); }A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5（22）已知#int t=0;while (t=1){...}则以下叙述正确的是A)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对（23）下面程序的输出结果是main(){ int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;printf("%d\n",*(p+2));}A)3 B)4 C)1 D)2（24）以下错误的定义语句是A)int x[][3]={{0},{1},{1,2,3}}; B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; D)int x[][3]={1,2,3,4}; （25）有以下程序void ss(char *s,char t){ while(*s){ if(*s==t)*s=t-′a′+′A′;s++; } }main(){ char str1[100]="abcddfefdbd",c=′d′;ss(str1,c); printf("%s\n",str1);}程序运行后的输出结果是A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd（26）有如下程序main(){ char ch[2][5]={"6937","8254"},*p[2];int i,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)for(j=0;p[i][j]>′\0′;j+=2)s=10*s+p[i][j]-′0′;printf("%d\n",s);}该程序的输出结果是A)69825 B)63825 C)6385 D)（27）有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是A)gets(&s[0]); B)scanf("%s",s+1); C)gets(s); D)scanf("%s",s[1]); （28）以下叙述中错误的是A)在程序中凡是以"#"开始的语句行都是预处理命令行 B)预处理命令行的最后不能以分号表示结束 C)#define MAX 是合法的宏定义命令行 D)C程序对预处理命令行的处理是在程序执行的过程中进行的（29）设有以下说明语句typedef struct{ int n;char ch[8];} PER;则下面叙述中正确的是A)PER 是结构体变量名 B)PER是结构体类型名 C)typedef struct 是结构体类型D)struct 是结构体类型名（30）以下叙述中错误的是A)gets函数用于从终端读入字符串 B)getchar函数用于从磁盘文件读入字符C)fputs函数用于把字符串输出到文件 D)fwrite函数用于以二进制形式输出数据到文件（31）以下能正确定义一维数组的选项是A)int a[5]={0,1,2,3,4,5}; B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′}; C)char a={′A′,′B′,′C′}; D)int a[5]="0123";（32）有以下程序#include<string.h>main(){ char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是A) 在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3C) 由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3D) 由于p和q数组中都没有字符串结束符,故长度都不能确定（33）有以下程序#include <stdio.h>#include <string.h>void fun(char *s[],int n){ char *t; int i,j;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;}}main(){ char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};fun(ss,5); printf("%s,%s\n",ss[0],ss[4]);}程序的运行结果是A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc（34）有以下程序#include <stdio.h>int f(int x){ int y;if(x==0||x==1) return(3);y=x*x-f(x-2);return y;}main(){ int z;z=f(3); printf("%d\n",z);}程序的运行结果是A)0 B)9 C)6 D)8（35）下面程序段的运行结果是char str[]="ABC",*p=str;printf("%d\n",*(p+3));A)67 B)0 C)字符′C′的地址 D)字符′C′（36）若有以下定义:struct link{ int data;struct link *next;} a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。
2013二级香港特别行政区资质要求考试答题技巧
1、按施工质量计划的要求，控制准备工作状态，为施工作业过程或工序的质量控制打好基础属于( )的内容。
A．事前控制B．事中控制C．事后控制D．反馈控制2、建设工程项目的总进度目标指的是整个项目的进度目标，是在项目( ) 确定的。
A．施工阶段B．设计准备阶段C．设计阶段D．决策阶段3、单价合同对于承包商而言不存在( )风险。
A．工程量B．价格C．设计错误D．环境变化4、下列不属于安全生产“六关”的是( )。
A．措施关B．交付关C．教育关D．惩罚关5、对查出的安全隐患要做到“五定”，“五定”包括( )。
A．定整改计划人、定整改措施、定整改完成地点、定整改完成人、定整改验收人B．定整改执行人、定整改方案、定整改完成地点、定整改完成人、定整改验收人C．定整改责任人、定整改措施、定整改完成时间、定整改完成人、定整改验收入D．定整改检查人、定整改方案、定整改完成时间、定整改完成人、定整改验收人6、承包人在( )天内对核算资料进行核实确定。
A．7B．14C．21D．287、按照国际惯例，通常发生逾期支付情况，在索赔款额的计算中可包括( )。
A．高于利息的50％B．利息C．滞纳金D．50％的利息8、一般情况下，计划施工成本总额应控制在目标成本的范围内，并使( )计划建立在切实可行的基础上。
A．资金B．成本C．施工D．预算9、职业健康安全的条件和因素可能影响到的工作场所内的人员有( )。
A．正式工人、临时工人、施工管理人员和监理人员B．员工、临时工作人员、合同方人员、防问者和其他人员C．承包商和工程监理在现场工作的所有工作人员D．业主、监理工程师和承包商所有在现场的人员10、在施工成本控制的步骤中，通过检杳，可以估算整个项目完成时的( )，为决策提供支持。
A．施工成本B．报价成本C．直接成本D．合同成本11、单价合同对于承包商而言不存在( )风险。
A．工程量B．价格C．设计错误D．环境变化12、有关分包人与发包人的关系，正确的描述包括( )。
2013年香港特别行政区数据要领要领
1、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。
编写实现二路插入排序算法。
2、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p 和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。
3、本题应使用深度优先遍历，从主调函数进入dfs(v)时，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。
将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。
题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。
建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。
int num=0， visited[]=0 //num记访问顶点个数,访问数组visited初始化。
const n=用户定义的顶点数;AdjList g ; //用邻接表作存储结构的有向图g。
void dfs(v){visited [v]=1; num++; //访问的顶点数＋1if (num==n) {printf(“%d是有向图的根。
\n”,v); num=0;}//ifp=g[v].firstarc;while (p){if (visied[p->adjvex]==0) dfs (p->adjvex);p=p->next;} //whilevisited[v]=0; num--; //恢复顶点v}//dfsvoid JudgeRoot()//判断有向图是否有根，有根则输出之。
{static int i ;for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。
2013香港特别行政区会计学原理考试重点和考试技巧
1、用鼠标器点击在“桌面”上的许多“图像”，可以完成（a）a、相应操作b、保存文件c、上网d、关闭窗口2、鼠标器指针指向“开始”菜单中（a）命令，将出现另一个菜单。
a、有向右箭头b、省略号符c、无任何符号d、有图标3、菜单栏位于（d）的下面，列出了该窗口可用的菜单。
通过每个菜单包含一系列命令可完成各种功能。
a、工具栏b、窗口c、滚动条d、标题栏4、用杀毒软件清除计算机病毒是较好的一种方法，但对于不断出现的新病毒，应该（c）a、及时上报b、购买新软件c、更新杀毒盘d、没办法5、开始菜单可以启动应用程序、完成系统调置、联机帮助，（d）。
ａ、退出系统ｂ、查找文件ｃ、打开文档ｄ、ａ、ｂ、ｃ、6、程序设计语言一般分为机器语言、汇编语言、高级语言三类，那个的执行速度快、效率高（c）a、高级语言b、汇编语言c、机器语言d、都有一样7、“开始”菜单的运行命令的功能，通过（b）来运行程序或打开文档，浏览internet资源。
a、单击按键b、键入命令行c、双击图标d、双击按钮8、位于互联网上的计算机都有其唯一的地址，称为（c）a、网络地址b、域名c、ip地址d、主机名9、计算机的哪种发展趋势，使得计算机广泛渗透到了家庭普通人的生活中，并改变着我们的生活方式（b）a、微型化b、网络化c、多媒体化d、智能能化10、鼠标器上控制着（b）上的一个光标。
a 、窗口 b、屏幕 c、图像 d、菜单11、（b）是用户操作windows2000的基本对象。
a、菜单b、窗口c、对话框d、a，b，c12、在任务栏的左边是“开始“按钮，任务栏的右边显示时间，单击任务栏上的按钮可以（b）应用程序。
a、关闭b、快速切换c、保存d、打印13、存储程序原理是由谁于1946年提出的，它明确了计算机硬件组成的五大部分（a） a、冯诺依曼 b、宾州大学 c、布尔 d、爱迪生14、如果计算机连在一个网络下，点击（a）图标可以查看和操作网络资源。
a、网上邻居 b、我的文档 c、我的电脑 d、internet15、快速地连续按两次鼠标的按键，在鼠标器的基本操作中，叫（c）。
2013香港特别行政区计算机等级考试二级考试答题技巧
A、管理信息系统 B、决策支持系统
C、办公自动化 D、人工智能
2、以平均无故障时间（MTBF），用于描述计算机的（ A ）
A、可靠性 B、可维护性 C、性能价格比 D、以上答案都不对
8、以平均修复时间（MTTR），用于描述计算机的（ B ）
A、可靠性 B、可维护性 C、性能价格比 D、以上答案都不对
9、以平均无故障时间（MTBF），用于描述计算机的（ A ）
A、可靠性 B、可维护性 C、性能价格比 D、以上答案都不对
A、一定是1个汉字的国标码
B、一定是两个西文的ASCII码
C、一定不是1个汉字的国标码
D、可能是两个西文字符的ASCII码。也可能是1个汉字的国标码
16、连接计算机系统结构的五大组成部件一般通过（ D ）
A、适配器 B、电缆 C、中继器 D、总线
C、系统软件是在应用软件基础上开发的 D、系统软件并不具体提供人机界面
7、在进位计数制中，当某一位的值达到某个固定量时，就要向高位产生进位。这个固定量就是该种进位计数制的（ D ）
A、阶码 B、尾数 C、原码 D、基数
C、字处理系统 D、鼠标器驱动程序
29、下列设备中，既能向主机输入数据又能接收主机输出数据的设备是（ C ）
A、CD-ROM B、显示器 C、软磁盘驱动器 D、光笔
30、下面都属于微型计算机输入设备的是（ C ）
34、以平均无故障时间（MTBF），用于描述计算机的（ A ）
A、可靠性 B、可维护性 C、性能价格比 D、以上答案都不对
35、若在一个非零无符号二进制整数右边加1个零形成一个新的数，则数的值是原数值的（ B ）
2013年计算机等考二级C++考点归纳：语言概述
第1章C++语言概述1.1 C+ +语言的发展C+ +起源于C语言。
1980年贝尔实验室的Bjarne Stroustrup和他的同事们开始对C语言进行改进和扩充，把Simula 67(一种早期的面向对象语言)中类的概念引入到C语言，并将改进后的C语言称为“带类的C”(C with class)。
1983年夏，“带类的C”被正式命名为“C+ +”，并于同年7月首次对外发表。
1.2 C+ +语言的特点1C+ +是一种面向对象的程序设计语言(1)抽象数据类型。
(2)封装和信息隐藏。
(3)以继承和派生方式实现程序的重用。
(4)以运算符重载和虚函数来实现多态性。
(5)以模板来实现类型的参数化。
2C+ +是程序员和软件开发者在实践中创造的C+ +往往从编写实际程序的角度出发，为程序员提供了各种实用、灵活、高效的语言特性。
3C+ +是C语言的超集能够很好地兼容C语言正是C+ +取得成功的原因之一，这是因为：(1)C+ +继承了C语言简明、高效、灵活等众多优点。
(2)以前使用C语言编写的大批软件可以不加任何修改，直接在C+ +开发环境下维护。
(3)C语言程序员只需要学习C+ +扩充的新特性，就可以很快地使用C+ +编写程序。
1.3 面向对象程序设计C+ +是一种面向对象的程序设计语言，它充分支持面向对象思想中的三个主要特征是：1封装性封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。
如果需要存取数据，可以通过对象提供的算法来进行操作，而无需知道对象内部的数据是如何表示和存储的。
这种思想被称为信息隐藏。
2继承性继承性是指一种事物保留了另一种事物的全部特征，并且具有自身的独有特征。
C+ +语言采用继承来支持重用，程序可以在现有类型的基础上扩展功能来定义新类型。
新类型是从现有类型中派生出来的，因此被称为派生类。
3多态性多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为。
2013二级香港特别行政区建造师考试施工管理考试技巧、答题原则
1、根据《建设工程质量管理条例》，工程项目主要分部工程在政府监督机构监督验收合格后，建设单位应将质量验收证明文件报送工程质量监督机构备案的时限是（）天。
A、14B、7C、5D、32、根据《建设工程合同(示范文本）（GF-2013-0201)，项目经理因特殊情况授权其下属人员履行某项工作职责时，应至少提前（）天书面通知监理人。
A、5B、7C、14D、283、根据现行《建设工程安全生产管理条例》，工程监理单位应当审查施工组织设计中的安全技术措施是否符合（）A、建设工程承包合同B、工程监理大纲C、设计文件D、工程建设强制性标准4、根据《建设工程工程量清单计价规范》（GB-50500-2013），关于工程项目合同类型选择任的说法，正确的是（）A、对使用工程量清单计价的工程，必须采用单价合同，不适合用于总价合同B、采用单价合同时，工程量清单可以不作为合同的组成部分C、采用总价合同时，工程量清单中的工程量不具备合同约束力D、对使用工程量清单计价的合同，宜采用单价合同，但并不排斥总价合同5、某双代号网络计划如下图所示（时间单位：天），其关键线路有（）A、4B、3C、2D、16、施工进度控制的主要工作环节包括：①编制资源需求计划；②编制施工进度计划；③组织进度计划的实施；④施工进度计划的检查与调整。
其正确的工作程序是（）。
A．①—②—③—④B．②—①—③—④C．②—①—④—③D．①—③—②—④7、在项目目标动态控制的纠偏措施中，调整管理职能分工属于（）A、组织措施B、管理技术C、经济措施D、技术措施8、某双代号网络计划如下图所示（时间单位：天），其关键线路有（）A、4B、3C、2D、19、发包人对工程质量有异议，拒绝办理工程决算，但该工程以实际投入使用。
其质量争议的解决方法是（）A、就争议部分根据有资质的鉴定机构的检测结果确定解决方案B、按工程质量监督机构的处理决定执行后办理竣工结算C、按竣工保修合同执行D、采取诉讼的方式解决10、根据质量事故处理的一般程序，经事故调查及原因分析，则下一步应进行的工作是（）。
2013年全国计算机二级ACCESS考试大纲及复习方法+历年真题+讲义
2012年全国计算机二级ACCESS正确的复习方法其实计算机二级并不难，大多为记忆性的知识，需要灵活运用的很少。
所以，备考二级不宜太早，以考前一个半月开始准备为宜。
所谓万变不离其宗，因此教材应至少通读两遍，把该记住（如变量、函数等）的都记牢，并不断复习巩固。
参考资料则不宜过多过杂，题海战术不是最有效的，可根据考试大纲，对所做题型进行适当分类整理。
比如在二级考笔试中，一般有四大类，每一大类又有若干小类，包括计算机硬件和软件系统的常识，一些基础概念、数制、各种外设的常识、主机常识等，以及计算机最新发展的一些基本常识，如互联网、多媒体等；二是ＤＯＳ操作系统的知识，如目录、路径，文件等知识；三是某一语种的基本知识，如命令函数的功能和用法；四是该语种的程序阅读和理解，一般是给一段小程序，要求考生理解其意义，或选择或填空。
笔试做笔试题最好在电脑上实验。
如果是程序题，把程序输进电脑进行运行，看得出什么结果。
若是命令和函数，也可在电脑上测试，这样你会发现许多有趣的技巧或别的东西，记忆深刻。
一般说来，笔试部分只需五套模拟试题外加两套历年真题便可搞掂。
但做这些套题时不能走马观花，要反复练习，认真分析，加以总结。
“北大飞腾”的系列参考书非常具有代表性，解题技巧和复习重点一目了然，最重要的是价钱还不贵。
机试机试相对较难，二级没过的人80％栽到机试上。
机试部分除了多练习别无他法。
上机的编程题分数较多，如果只是纸上谈兵，没有实际的编程经验，很难应付考试。
对二级考生，为准备上机编程，应熟练地掌握30～50个左右的程序例子。
上机题一般都有输出结果，而要产生输出结果，必须运行程序，运用程序调试方法。
在运行中调试程序，是一项重要的技能。
“华东理工大学上海捷成系统工程部”的一套软件就很好，如果能做好这套软件里面的三十套全真模拟机试题，考出优秀绝对没有问题（今年所考的机试题竟有90％与那套光盘内容相同）。
考场上考前应提前30分钟到侯考室，并带好准考证和身份证，为避免丢失，最好用一透明塑料袋封装好。
全国计算机等级考试二级C语言公共基础知识高频考点
公共基础知识高频考点
版权所有：湖北大学
全国计算机等级考试二级C语言
——数据结构与算法
Logo
第一节 算法
算法：一组有穷的指令集，是解题方案的准确 而完整的描述。或者说是计算机解题的过程。 算法的特征：（确定性、有穷性、可行性、拥 有足够的情报）或（有穷性、确定性、可行性、
输入、输出）
四类基本结构：集合、线性结构、树形结构、 图状结构或网状结构。
或 二类：线性结构和非线性结构。 线性结构：栈、队列、双向链表 非线性结构：树、二叉树、图和集合
Logo
第二节
练习
C 1、 以下数据结构中不属于线性数据结构的是______
A. 队列 B. 线性表 C. 二叉树 D. 栈 （0909）
A 。 2、下列叙述中正确的是______
Logo
数据的逻辑结构和存储结构
数据的逻辑结构：数据之间关系的一种结构。 比如：族谱。
数据的存储结构：也称数据的物理结构。是数 据在计算机中存放的方式。
常用的存储结构：顺序、链接、索引等。 采用不同的存储结构，其数据处理的效率是不 同的。
Logo
数据结构的分类
依据数据元素之间关系不同特性，数据结构可 以分为
第一节
Hale Waihona Puke 练习7、算法分析的目的是（ D ） A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可操作性 D.分析算法的效率以求改进
8、下列叙述中正确的是（ D ）
A.一个算法的空间复杂度大，则其时间复杂度也必定大 B.一个算法的空间复杂度大，则其时间复杂度也必定小 C.一个算法的时间复杂度大，则其空间复杂度也必定小 D.上述三种说法都不对
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
2、信息隐蔽的概念与下述哪一种概念直接相关(B)
A.软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
3、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
4、算法的时间复杂度是指(C)
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
5、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
6、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
7、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)
A. 自顶向下
B. 由底向上
C. 由内向外
D. 由整体到局部
8、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
9、下列叙述中正确的是(C)
A.数据库是一个独立的系统，不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要解决数据共享的问题
D.数据库系统中，数据的物理结构必须与逻辑结构一致
10、以下数据结构中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
11、数据库设计包括两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
12、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记
A. N+1
B. N
C. (N+1)/2
D. N/2
13、在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型。