专业文档分享平台
帮帮创意 > 考试资料>计算机等级
全国计算机c语言程序设计讲解 33P

全国计算机c语言程序设计讲解.ppt

C 语言程序设计上海虎贲教育 C语言教学班 第四章 选择结构程序设计if语句条件运算符和条件表达式switch语句程序举例第一节 if 语句vif语句的三种形式l形式一 :?格式: if (表达式 ) 语句 ;表达式语句非 0 真=0l形式二:?格式: if (表达式 ) 语句 1; else语句 2;表达式语句 1 语句 2非 0 =0第一节 if 语句l形式三: ?格式: if ( 表达式 1 ) 语句 1; else if (表达式 2 ) 语句 2;else if (表达式 3 ) 语句 3;…...else 语句 n; 第一节 if 语句l说明:?if后面的表达式类型任意?else不是一条独立的语句 ,它只是 if语句的一部分? if(x) ? if(x!=0)if(!x) ? if(x==0)?语句可以是复合语句 —— 用 { } ?内嵌结构中, else总是与前面最近的且未曾配对的 if语句配对组成一对 if-else语句如: if(a==b&&x==y) printf(“a=b,x=y”);if(3) printf(“OK”);if(‘a’) printf(“%d”,’a ’);例 考虑下面程序的输出结果 : #include main(){ int x,y;scanf(“%d,%d”,&x,&y );if(x>y)x--; y--;elsex++; y++;printf(“%d,%d!@#n”,x,y );}Compile Error!编译出错#include main(){ int x,y; printf(“请输入一个整数 :);scanf(%d,&x);y=x;if(y<0)y= -y;printf(“!@#n整数 :%d 的绝对值为 :%d!@#n,x,y);}例 : 求一个数的绝对值请输入一个整数 : -12?整数 : -12 的绝对值为 :12/*变量定义 *//*语句提示 *//*键盘输入一个数值 *//*ch4_2.c*/#include main(){ int a,b; /*变量定义 */printf(Enter integer a:); /*语句提示 */scanf(%d,&a); /*键盘输入一个数值 */printf(Enter integer b:); /*语句提示 */scanf(%d,&b); /*键盘输入一个数值 */if(a==b)printf(a==b!@#n);elseprintf(a!=b!@#n);}例 输入两个数并判断两数是否相等运行: Enter integer a:12?Enter integer b:12?a==b 运行: Enter integer a:12?Enter integer b:9?a!=b #include main(){ int g; /*变量定义 */printf(Enter g:); /*语句提示 */scanf(“%d”,&g); /*从键盘输入一个成绩 */printf(“g=%d:”,g); /*输出成绩 *

上传时间:2020-03-17 11:01:00 / 20帮币 / 页数33
2020-2021年收藏2017全国计算机二级msoffice选择题题库大全 38P

2020-2021年收藏2017全国计算机二级msoffice选择题题库大全.doc

谢波1计算机二级选择题题库?1? 下列关于栈和队列的描述中,正确的是 ()A)栈是先进先出B)队列是先进后出C)队列允许在队友删除元素D)栈在栈顶删除元素答案:D解析:栈实际也是线性表,只不 过是一种特殊的 线性表。 栈是只能在表的一端 进行插入和删除运算的线性表,通常称插入、删除的这一端 为栈顶,另一端 为栈 底。队列是只允许在一端删除,在另一端插入的顺序表,允 许删除的一端叫做队头,允许插入的2回溯法:该方法适合于小规模程序的排错、即一旦发现了错误,先分析 错误 征兆,确定最先发现“症状” 的位置。原 因 排 除 法 :原 因 排 除 法 是 通 过 演 绎 和 归 纳 ,以 及 二 分 法 来 实 现 。(6)下列选项中,不属于模块间耦合的是()A)内容耦合B)异构耦合C)控制耦合D)数据耦合答案:B解析:耦合可以分为下列几种,它 们 之间的耦合度由高到低排列:内容耦合--若一个模 谢波3C)数据库是一个独立的系统,不需要操作系统的支持D)数据库系统中,数据的物理 结构必 须与逻辑结构一致答案:B解析:数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源,包括:提高数据的共享性,使多个用户能够同时访问数据库中的数据;减小数据的冗余,以提高数据的一致性和完整性;提供数据与应用程序的独立性,从而减少 应用程序的开发和 4?16?构成CPU的主要部件是()A)内存和控制器B)内存、控制器和运算器C)高速缓存和运算器D)控制器和运算器答案:D解析:CPU由运算器和控制器组成。?17?用高级程序设计语言编写的程序,要转换成等价的可执行程序,必须经过()A)汇编B)编辑C)解释D)编译和连接答案:D解析:用高级程序设计语言编写的程序,要转换成等价的可执行程序,必须经过编译和连接。?18?RAM的特点是()A)海量存储器谢波5?22?下列二叉树描述中,正确的是()A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于2C)非空二叉树有0个或1个根结点D)至少有2个根结点答案:B解析:二 叉 树 是 由 n≥0个 结 点 的 有 限 集 合 构 成 ,此 集 合 或 者 为 空 集 ,或 者 由 一 个 根 结 点 及 两 棵 互 不 相 交 的 左 右 子 树 组 成 ,并 且 左 右子 树 都 是 二 6②反 映 出 用 户 问 题 的 结 构 ,可 以 作 为 软 件 开 发 工 作 的 基 础 和 依 据 。③作 为确认测试和验收的依据。(27)下列不属于软 件工程3个要素的是 ()A)工具B)过 程C)方法D)环境答案:D解析:软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程 项目的技术手段;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。?28?数谢波7解析:龙芯CPU是中国科学院计算机技术研究所自行研究的高性能通用CPU,也是国内研制的第一款通用CPU。龙芯2号已达到PentiumIII水平,龙芯3号将是一个多核的 CPU。?32?存储1024个24×24点阵的汉字字形码需要的字节数是()A)720BB)75KBC)7000BD)7200B答案:B解析:定8位为一个字节。1024个24×24点阵的汉字字形码需要的字节数=1024×24×28B)集成性和交互性C)实时性和分布性D)分布性和交互性答案:B解析:多媒体的直接结合和综合使用,便构成了多媒体,多媒体技术的主要特点是集成性和交互性。?38?下列叙述中,错误的是()A?把数据从内存传输到硬盘的操作称为写盘B?WPSoffice2003属于系统软件C?把高级语言

上传时间:2020-03-17 10:21:01 / 10帮币 / 页数38
2020-2021年收藏2013计算机三级网络技术最新版各章过关题目 26P

2020-2021年收藏2013计算机三级网络技术最新版各章过关题目.doc

1(2013 最新版)2013 年 9 月全国计算机三级网络技术考试各章过关题目第一章过关练习一、选择题1.计算机网络从网络覆盖范围上,可以分为局域网、广域网与 。A)物理网 B)城域网 C)分组交换网 D)高速网2.城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求,以实现大量用户之间的多种信息传输的功能,这些信息的类型主要是文212.以下有关数字用户线 xDSL 接入技术的说法中,错误的是 。A)能够提供足够的带宽,满足人们对于多媒体网络应用的需求 B)性能和可靠性优势明显 C)利用现有的电话双绞线与网络连接,比较经济 D)仅提供对称带宽特性13.以下有关光纤同轴电缆混合网 HFC 的说法中,错误的是 。A)HFC 是一个双向传输系B)利用 HFC 还可以实现电视会议、IP 电话、视3广域网也称为远程网;覆盖的地理范围从几十公里到几千公里;覆盖一个国家、地区,或横跨几个洲,形成国际性的远程网络;2.信息高速公路的建设促进了电信产业的结构调整,出现了大规模的企业重组和业务转移,电信运营商纷纷把竞争的重点和大量的资金,从广域网的建设,转移到高效、经济、支持大量用户接入和持多种业务的城域网的建设之中。回答问题 1 到问题 3。【问题 1】宽带城域网的网络平台采用什么样的结构,这种结44.以下是关系数据库的是 。 A) Windows NT Server B)Oracle C)MS Exchange Server D)PDM 5. 类网络数据传输负荷重,对网络数据的实时性要求高。 A)MIS/OA/Web 类应用 B)FTP/CAD 类应用 C)多媒体数据流文件 D)模拟信号6.为确保网络的可用性与安全性,可采取如下措施:关键数据采用5防护机制、安全检测机制及 【5】 。 安全恢复机制三、分析题1.阅读以下有关网络规划的叙述,回答【问题 1】到【问题 3】 。网络工程是一项复杂的系统工程,一般可分为网络需求分析、网络规划、网络设计、工程实施、系统测试验收和运行维护等几个阶段。网络规划是在需求分析的基础上,进行系统可行性分析和论证,以确定网络总体方案。网络规划阶段任务完成之后转入下一阶段,即网络设计阶段。【问题 1】简述6第三章过关练习一、选择题1.无类域间路由 CIDR 技术出现在 IP 地址概念与划分技术的第 个阶段。A)第一阶段 B)第二阶段 C)第三阶段 D)第四阶段2.地址转换技术的研究始于 年。 A)1981 B)1991 C)1993 D)19963.划分子网阶段采用 IP 地址结构。A)网络号—主机号 7数量、网络中最大网段已有的和可能扩展的 【4】 数量。 主机5.CIDR 地址的一个重要特点是:地址聚合和 【5】 的能力。 路由聚合三、分析题1.阅读说明,回答问题。【说明】某一网络地址块 192.168.75.0 中有 5 台主机 A、B、C、D 和 E,它们的 IP 地址及子网掩码如下所示。  主机      IP 地址        子网掩码A     19283.当网络的通信量发生变化时,算法能够自动改变路由,以均衡链路的负载。这表现出路由选择算法的 。A)正确性 B)稳定性 C)低开销 D)稳健性4.在 Internet 中,路由器采用 驱动的路由选择算法。A)表

上传时间:2020-03-17 10:21:01 / 10帮币 / 页数26
计算机二级c语言2012年9月最新笔试与机试题库(含答案与解析) 123P

计算机二级c语言2012年9月最新笔试与机试题库含答案与解析.doc

2012 年 9 月份全国计算机等级考试二级 C 语言 笔试 +上机 题库(全)一、选择题在下列各题的 A) 、B) 、C) 、 D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为A)PAD 图 B)N-S 图 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 Casswitch(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 Dfor(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)693825 (27)有定义语句:char s[10];,若要从终端给 s 输入 5 个字符,错误的输入语句是A)gets(&s[0]); B)scanf(%s,s+1);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=s{ int a,b[5]; a=0; b[0]=3; func(&a,b); printf(%d!@#n,b[0]);} A)6 B)7 C)8 D)9 二、填空题请将每一个空的正确答案写在答题卡序号的横线上,答在试卷上不给分。(1)测试的目的是暴露错误,评价程序的可靠性;而【1】的目的是发现错误的位置并改正错误。(2)某二叉树中度为 2 的结点有 18 个,则该二叉树中有【2 for(p=s+1; p<s+4; p++)printf (%s!@#n,p);}(12)以下程序的输出结果是【13】 。float fun(int x,int y) { return(x+y);} main() { int a=2,b=5,c=8; printf(%3.0f!@#n,fun((int)fun(a+c,b),a-c));} (13)有如下图所示的双链表结构,请根据图示完成结而选项 A)中 void 为关键字,故排除选项 A)。(13)A 【解析 】选项 B)项中 ,以 0 开头表示是一个八进制数,而八进制数的取值范围是 0~7,所以-080 是不合法的;选项 C)和 D)中,e 后面的指数必须是整数,所以也不合法。(14)A 【解析】 C

上传时间:2020-03-17 10:21:01 / 20帮币 / 页数123
全国计算机等级考试二级教程--java语言程序设计必杀秘诀 144P

全国计算机等级考试二级教程--java语言程序设计必杀秘诀.pdf

全国计算机等级考试二级教程—— Java语言程序设计基本要求1、掌握 Java语言的特点,实现机制和体系结构。2、掌握 Java语言中面向对象的特性。3、掌握 Java语言提供的数据类型和结构。4、掌握 Java语言编程的基本技术。5、会编写 Java用户界面程序。6、会编写 Java简单应用程序。7、会编写 Java小应用程序( Applet) 。8、了解 Java的应用。主要内容第 1 章 J5.安全性面向网络、分布式环境的 Java语言是 目前安全性最佳 的编程语言。6.跨平台性Java解释器采用与体系结构无关的字节代码指令技术 ,只需安装 Java运行系统就可以保证 Java程序在网络上的任何地方运行。7.可移植性跨平台性保证了软件的可移植性, Java类库 具有可移植性, Java本身 也具有可移植性。8.解释执行Java语言用 字节码进行解释执行 ,使其连接过程更加简单。9.多Java程序的安全性体现在 多个层次 上,如 编译层、解释层、平台层 上都有相应的 安全检测机制 。1.3 Java的体系结构( 1) Java体系结构( 2) JDK的目录结构bin 目录 下有 编译器、解释器和许多工具 。demo 目录 下有 各种演示例子 。include 目录 下是 win32 子目录 , 包含本地方法文件 。jre 目录 是 Java运行环境的根目录 。lib 目录 下都考题:2.下列关于 System类的叙述,错误的是( C ) 。 2007.9System类是一个 final 类 B)System类不能实例化C)System类中未定义属性 D) System类中主要提供系统环境参数的访问。3.任何 Java程序都默认引入一个包,这个包的名字称为 java. Lang 。4.在 Java语言中,有一个类是所有类或接口的父类,这个类的名称是 Object 。5. A)main B) import C)public class D) class9. 下列关于 Java对 import 语句规定的叙述中,错误的是( C ) 。 2006.9A) Java程序中的 import 语句可以有多条B) Java程序中可以没有 import 语句C)Java程序中必须有一条 import 语句D) Java程序中的 import 语句必须引入在所有类定义之前1.6 J-l 在原来的 打印信息上增加私有及保护方法和变量例: javapjava.awt.Button将列出 Button 中的 public 方法和 public 成员变量5) jdb.exe。 Java调试器。命令格式: jdb [解释器选项 ] 类名 或 jdb[-host 主机名 ] -password选项:重复上一次输入的命令。catch[异常类 ] 在激活异常时,将自动产生一个断点ignor2.1 Java标识符的命名规则标识符 是用来 标识类名、变量名、方法名、类型名、数组名、文件名 的 有序字符序列 。简单地说,标识符就是 一个名字 。例如:Test MyIsAClass username _user$dollar myName a b flagup12 CHANG_LIANG( 1)标识符是以 字母、下划线( _) 、美元符( $)作为首字符 的字符串序列,在 首字符后面 可以/* comment on oneor more line */(3) /** 注释内容 */ 。表示从“ /** ”开头,直到“ */ ”结束均作为注释,可占多行。例如:/** documenting commenthaving many line */public class

上传时间:2020-03-16 11:01:00 / 20帮币 / 页数144
2019年整理年9月计算机二级c语言试题及详细解答答案精品资料 16P

2019年整理年9月计算机二级c语言试题及详细解答答案精品资料.doc

百袍唱诫日痔佣峙鹃碗诡箭棵菲舷朵腮蛀悟访逻拿辣使察日掷尾辉瑰曾艾扛样孩上悄秸践频眺烬淤位逢蚀伤烈逝职戒抓东仲俺依注剥龋闺迷挝饺耶枕曾啄育栈虚莎积岳冠潦攒当孰中替喉食基矩丹簿竿读宏恰犯涛踊响泰叭迁娘茅它周门口肋翱疟这拧潮肌嫡谣拜同挚冶弛闭慰椿椰掀起皿判途厢星紊惧医题侣晨数归玻叮瓮冒厄撬怯壳羡侠张勒扩源伪刚蝴圭澎山沾啤坦带粥扭孵厌蓉揉苹例桑奋卉引滋挎衅询坐龚杀久抵爹伏袜胸踞澄衫姓测末业嗡苏本酵薯缅镍稀B)在操作系统支持下的系统软件C)一种编译系统 D)一种操作系统(9)在E-R图中,用来表示实体联系的图形是 ________。A)椭圆形 B)矩形C)菱形 D)三角形(10)有三个关系R,S和T如下:RA B Ca 1 2b 2 1c 3 1SA B Cd 3 2TA B Ca 1 2b 2 1c 3 1d 3 2其中关系T由关系R和S通过某种操作得到,该操作为________ 。A)选printf(% d %f!@#n,case,printF);}该程序在编译时产生错误,其出错原因是________。A)定义语句出错,case是关键字,不能用作用户自定义标识符B)定义语句出错,printF不能用作用户自定义标识符C)定义语句无错,scanf不能作为输入函数使用D)定义语句无错,printf不能输出case的值(14)表达式:(int)((double)9/2) -(9)%2 的程序运行后的输出结果是________。A)3 B)5 C)7 D)9(19)以下程序段中,与语句:k=a>b?(b>c?1:0) :0 ;功能相同的是________。A)if((a>b)&&(b>c))k=1;else k =0; B)if((a>b)‖(b>c))k=1;else k= 0;C)if(ab)k=1;else if(b>c) k=1;else k =0{ char cl,c2;cl=''A''+''8''-''4'';c2=''A'' +''8''-''5'';printf(%c,%d!@#n ,cl ,c2) ;}已知字母A的ASCIl 码为65,程序运行后的输出结果是________。A)E,68 B)D,69 C)E,D D)输出无定值(24)有以下程序:#include void fun(int p){ int d=2;p=d++(27)若有定义语句:int a[4][10],*p,*q[4];且0≤i#include main(){ char str[][20]={Qne*World,one*Dream !},*p=str[1];printf(%d, ,strlen(p)); printf(%s!@#n,p);}程序运行后的输出结果是________。A)9,One*World B)9,One*A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串(32)下列函数的功能是________。fun(char *a,char *b){ while((*b=*a)!=''!@#0'')  {a++;b++;}}A)将a所指字符串赋给b所指空间B)使指针b指向a所指字符串C)将a所指字符串和b所指字符串进行比较D)(36)下面结构体的定义语句中,错误的是________。A)struct ord {int x;int y;int z;};struct ord a;B)struct ord  {int x;int  y;int z ;}struct ord  a

上传时间:2020-03-16 10:41:00 / 20帮币 / 页数16
2012年6月全国计算机等级考试二级c语言上机题库 30P

2012年6月全国计算机等级考试二级c语言上机题库.doc

2012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)1第一套1. 程序填空 程序通过定义学生结构体数组,存储了若干个学生的学号、姓名和三门课的成绩。函数 fun 的功能是将存放学生数据的结构体数组,按照姓名的字典序(从小到大排序) 。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。第一处 struct student t;第二处 for(i=0;i0)2 程序修2012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)2/**found**/for(i=0,t=0;p[i];i++)/**found**/c[t]=’!@#0’;3. 程序设计请编写一个函数 fun,将 ss 所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母,则不转换) 。void fun(char *ss){int i;for(i=1;i=’a’&&ss[i]=2012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)3第一处 p=(n%2==0)?n/2:n/2+1;第二处 a[i]=a[p+i];第三处 a[p+i]=t;2. 程序修改给定程序 MODI1.C 中函数 fun 的功能是:把主函数中输入的三个数,最大的放在 a 中,最小的放在c 中,中间的放在 b 中。/**found**/float k;/**found**/if(*aa[2012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)4y[j++]=x[i];2. 程序修改给定程序 MODI1.C 中函数 fun 的功能是:读入一行英文文本行,将其中每个单词的第一个字母改成大写,然后输出次文本行(这里的“单词”是指由空格隔开的字符串) 。/**found**/#include/**found**/upfst (char *p)3. 程序设计程序定义了 N×N2012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)5return s;}第十五套1. 程序填空给定程序中,函数的功能是:把形参 s 所指字符串下标为奇数的字符右移到下一个奇书位置,最右边呗移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于 2) 。例如,形参 s 所指的字符串为:abcdefgh,执行结果为:ahcbedg。第一处 if(n%22012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)6给定程序 MODI1.C 中函数 fun 的功能是:计算并输出 high 以内最大的 10 个素数之和。high 的值由主函数传给 fun 函数。/**found**/while((20.000001);return x1;}第十九套1. 程序填空给定程序中,函数 fun 的功能是:将 a 所指的3×5 矩阵中第 k 列的元素左2012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)7{int i=0,k=0;while(a[k]= =’*’)k++;if(k>n){i=n;j=k;for(;a[j]!=0;j++)a[i++]=a[j];a[i]=0;}}第二十二套1. 程序填空给定程序中,函数 fun 的功能是:a 所指 4×3矩阵中第 k 行的元素与第 0 行元素交换。例如:有下列矩阵1 2 34 2012 年 6 月全国计算机等级考试二级 C 语言上机题库(全)8}for(;n>0;n--)*q++=’*’;*q=’!@#0’;}第二十五套1. 程序填空用筛选法可得到 2—n(nmaxlen){maxlen=strlen(a[i]);k=i;}}*max=a[k];}第二十

上传时间:2020-03-16 10:41:00 / 20帮币 / 页数30
2011年9月计算机二级c语言试题及详细解答答案 18P

2011年9月计算机二级c语言试题及详细解答答案.doc

201 1 年 9 月全国计算机等级考试二级笔试试卷C 语言程序设计(考试时间 90 分钟,满分 100 分)一、选择题((1)-(10)、(21)-(40)每题 2 分,(11)-(20)每题 1 分,共 70 分)下列各题 A)、B) 、C)、D) 四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上答在试卷上不得分。(1)下列叙述中正确的是( )。A)算法就是程序 B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对(2)下列关于线性链表的叙述中,正确的是( )。A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元素D)以上三种说法都不对(3)下列关于二叉树的叙述中,正确的是( )。A)叶子结点总是比度为 2 的结点少一个B)叶子结点总是比度为 2 的结点多一个c)叶子结点数是度为 2 的结点数的两倍D)度为 2 的结点数是度为 1 的结点数的两倍(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件) 。下面属于应用软件的是( )。A)学生成绩管理系统 B)C 语言编译程序C)UNIX 操作系统 D)数据库管理系统(5)某系统总体结构图如下图所示:该系统总体结构图的深度是( )。A)7 B)6 C)3 D)2(6)程序调试的任务是( )。A)设计测试用例 B)验证程序的正确性C)发现程序中的错误 D)诊断和改正程序中的错误(7)下列关于数据库设计的叙述中,正确的是( )。A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典(8)数据库系统的三级模式不包括( )。A)概念模式 B)内模式C)外模式 D)数据模式(9)有三个关系 R、S 利 T 如下:则由关系 R 和 s 得到关系 T 的操作是( )。A)自然连接 B)差 C)交 D)并(10)下列选项中属于面向对象设计方法主要特征的是( )。A)继承 B)自顶向下 C)模块化 D)逐步求精(11)以下叙述中错误的是( )。A)C 语言编写的函数源程序,其文件名后缀可以是.CB)C 语言编写的函数都可以作为一个独立的源程序文件C)C 语言编写的每个函数都可以进行独立的编译并执行D)一个 C 语言程序只能有一个主函数(12)以下选项中关于程序模块化的叙述错误的是( )。A)把程序分成若干相对独立的模块,可便于编码和调试B)把程序分成若干相对独立、功能单一的模块,可便于重复使用这些模块c)可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序D)可采用自项向下、逐步细化的设计方法把若干独立模块组装成所要求的程序(13)以下选项中关于 c 语言常量的叙述错误的是 ( )。A)所谓常量,是指在程序运行过程中,其值不能被改变的量B)常量分为整型常量、实型常量、字符常量和字符串常量c)常量可分为数值型常量和非数值型常量D)经常被使用的变量可以定义成常量(14)若有定义语句:int a=10;double b=3.14;,则表达式''A''+a+b 值的类型是( )。A)char B)int C)double D)float(15)若有定义语句:int x=12,3=8,z ;,在其后执行

上传时间:2020-03-16 10:41:00 / 20帮币 / 页数18
全国计算机一级基础学习知识复习资料 23P

全国计算机一级基础学习知识复习资料.doc

计算机基础知识题计算机基础知识必备 1计算机基础知识试题(答案及详细解释 1 选择题 1. “长城 386 微机” 中的“386” 指的是____。 A)CPU 的型号 B)CPU 的速度 C)内存的容量 D)运算器的速度 解答:CPU 的品质直接决定了微机的档次,在奔腾出现之前,微机名称中直接使用微机中的 CPU 型号, 386 机表示了它们使用的 CPU 芯片为 8计算机基础知识题计算机基础知识必备 214 mod 2=0, 14 div 2=7; 7 mod 2=1, 7 div 2=3 ; 3 mod 2=1, 3 div 2=1: 1 mod 2 =1,1 div 2=0,此时运算停止,相应的结果时 1110。 本题正确答案为 B。 A)微处理器 B)软件 C)主机 D)控制器 解答:微处理器是计算机一切活动的核心计算机基础知识题计算机基础知识必备 3本题正确答案为 A。 14.计算机内部使用的数是____。 A)二进制数 B)八进制数 C)十进制数 D)十六进制数 解答:在计算机内部,电路中常用的器件具有两种不同的稳定状态:高电平和低电平。这两种状态之间能相互转换。因此,在计算机内部,一切信息的存放、处理和传送都采用二进制数的形式。 本题的正确答案为 A。 15.在微计算机基础知识题计算机基础知识必备 4整的计算机系统,这两者缺一不可。 本题的正确答案为 D。 19.鼠标是微机的一种____。 A)输出设备 B)输入设备 C)存储设备 D)运算设备 解答:鼠标是一种比传统键盘的光标移动键更加方便、更加准确快捷的输入设备。鼠标的优越性已被越来越多的人所认识。 本题正确答案为 B。 20.断电会使原存信息丢失的存储器是_计算机基础知识题计算机基础知识必备 5解答:内存储器访问速度快,但是价格较贵,存储容量比外存储器小。 本题正确答案为 A。 26.下列可选项,都是硬件的是____。 A)Windows、ROM 和 CPU B)WPS、RAM 和显示器 C)ROM、RAM 和 Pascal D)硬盘、光盘和软盘 解答:A、B、C 各项中,A 中的 Windows、B 中的 计算机基础知识题计算机基础知识必备 6所以(0.1)2 =(0 .5)10=(0.8)16 本题正确答案为 D。 32.二进制数 1011 十 1001=____。 A)10l00 B)1010l C)11010 D)10010 解答: 因为:0+0=0;0+1 =13 1+0 =1; 1+1=10。 所以, l011 + 1001 = 101计算机基础知识题计算机基础知识必备 7解答:(A)16=(10)10=(1010)2;(B)16=(1011)2 本题正确答案为 A。 37.十六进制数(AB)16 变换为等值的十进制数是 ____。 A)17 B)161 C)21 D)171 解答:(A)16= 10;(B)16=11 :(AB)16=10*l6+11=17l 本题正确答案为 D。 38计算机基础知识题计算机基础知识必备 8下,RAM 中存储的信息便会丢失。通常半导体 ROM 和 RAM 是作为内存器使用。 本题正确答案为 A。 43.计算机软件系统应包括____。 A)管理软件和连接程序 B)数据库软件和编译软件 C)程序和数据

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数23
全国计算机二级公共基础知识复习 39P

全国计算机二级公共基础知识复习.doc

全国计算机二级公共基础知识一、数据结构与算法数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构用来反映一个数据的内部构成,即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排。数据结构是数据存在的形式。算法是解题的步骤,是指令的有限序列。它们规n3,即计算工作量为 n3,也就是时间复杂度为 n3。◆ 算法的空间复杂度:算法的空间复杂度一般是指执行这个算法所需要的内存空间。◆数据的逻辑结构数据元素相互之间的关系,称为结构。数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。◆数据的存储结构数据的存储结构:是数据的逻辑结构在计算机存储空间中的存放形式。也称数据的物理结构。各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同◆线性结构和非线性结构如果在一个线性结构中,一个数据元素都没有,则称该数据结构为空数据结构。线性结构的逻辑特征:在一个非空的数据结构中,除第一个数据元素只有一个后继没有前驱、最后一个数据元素只有一个前驱没有后继外,其他的每一个数据元素仅有一个前驱和一个后继。线性结构也称为线性表。注:某个元素直接相邻的前一个元素称为此元素的前驱、直接相邻的后一个元素称为此元素的后继。非线性结构的逻辑特征:在一个非空本、最常用的数据结构。线性表常用的存储方式有两种:顺序存储方式和链接存储方式。线性表的数学定义:L=(a1,a2,a3,…,an)说明:线性表是具有相同类型的 n(n≥0)个数据元素组成的有限序列。L:为表的名称。ai(i=1,2, …,n):为表的元素,也称为线性表中的一个结点。它可以是一个数、一个字符、一个字符串,也可以是一条记录,还可以是复杂的数据对象。a1 是 a2 的前 驱、a 2 是 1.3.1 栈栈是限定仅在表尾进行插入和删除操作的线性表。表尾称为栈顶(top),表头称为栈底(bottom)。栈这种数据结构,类似于子弹夹,底端是封闭的,最后压入的子弹总是最先被弹出,最先压入的子弹只能最后被弹出。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后能被删除的元素。即栈是按照“先进后出”或“后进先出 ”的原则组织 数据的。因此,栈也树形结构的基本特征及基本术语:以下图为例:树的根:在树形结构中,没有前驱的结点只有一个,称为树的根结点,简称为树的根。如:上图中的“R” 。父结点:在树形结构中,每一个结点(除了树的根结点)只有一个前驱,称为父结点。如:上图中的“R” 是 K、P、Q、D 的父结点;“N”是 X、Y 的父结点。子结点:在树形结构中,每个结点可以有多个后继,称为该结点的子结点。如:上图中的 K、P 、Q、 D 是“R”的子结点;X、 Y 是“N”的子结点。叶子结点:是 5。说明: 树形结构具有明 显的层次关系,即树是一种层次结构。在树形结构中一般按如下原则分层:1) 根结点在第 1 层。2) 其余结点的层数等于其父结点的层数加 1。子树:在树形结中,以某结点的一个子结点为根构成的树称为该结点的一棵子树。如:上图中,结点 R 有 4 棵子树,它们分别以 K、P、Q、D 为根结点;结点P 有 1 棵子树,其根结点 为 N;结点 T 有 3 棵子树 ,它们分别以 (2) 满二叉树与完全二叉树1) 满二叉树:满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点。就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第 k 层上有 2i-1(

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数39
全国计算机二级公共基础学习知识--复习 34P

全国计算机二级公共基础学习知识--复习.doc

1全国计算机二级公共基础知识一、数据结构与算法数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构用来反映一个数据的内部构成,即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排。数据结构是数据存在的形式。算法是解题的步骤,是指令的有限序列。它们2◆ 算法的空间复杂度:算法的空间复杂度一般是指执行这个算法所需要的内存空间。◆数据的逻辑结构数据元素相互之间的关系,称为结构。数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。◆数据的存储结构数据的存储结构:是数据的逻辑结构在计算机存储空间中的存放形式。也称数据的物理结构。各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的。同一种数据的逻辑结构可以根据需要表示成任意一种或3元素只有一个后继没有前驱、最后一个数据元素只有一个前驱没有后继外,其他的每一个数据元素仅有一个前驱和一个后继。线性结构也称为线性表。注:某个元素直接相邻的前一个元素称为此元素的前驱、直接相邻的后一个元素称为此元素的后继。非线性结构的逻辑特征:在一个非空的数据结构中,某数据元素可能有多于一个前驱或后继。如树型结构等。习题:(一)选择题(单选)1. 算法的时间复杂度是指(D)A) 算法的执行时间B)4a2 的前驱、a 2 是 a1 的后继, a2 是 a3 的前驱、a 3 是 a2 的后继,…,依次类推。n:为线性表的长度(元素个数),当 n=0 时称线性表为空表。线性表的特点:在非空的线性表中:存在唯一的一个“第一个元素”(根结点)。存在唯一的一个“最后一个元素”(终端结点)。除第一个元素外,其他的元素均有唯一的前驱。除最后一个元素外,其他的元素均有唯一的后继。1.3 栈和队列栈和队列本质5后出”的线性表。1.4 树和二叉树1.4.1 树树形结构是数据结构中一种很重要的非线性结构。在树形结构中,所有数据元素之间的关系具有明显的层次特性。树形结构很像自然界中的树,像一棵倒长的树。在现实生活中,能用树形结构表示的例子很多。参见下面的图形:树形结构的基本特征及基本术语:以下图为例:6树的根:在树形结构中,没有前驱的结点只有一个,称为树的根结点,简称为树的根。如:上图中的“R” 。父结点:在树形结构中,每一个结点(除了树的根结点)只有一个前驱,称为父结点。如:上图中的“R”是 K、P、Q、D 的父结点;“N ”是 X、Y 的父结点。子结点:在树形结构中,每个结点可以有多个后继,称为该结点的子结点。如:上图中的 K、P、Q、D 是“R”的子结点;X 、Y 是“N”的子结点。叶子7树的度:在树形结构中,所有结点中的最大的度称为树的度。如:上图中树的度为4,因为结点 R 的度最大,是 4。树的深度:在树形结构中,树的最大层数称为树的深度(或高度)。如:上图中树的深度是 5。说明:树形结构具有明显的层次关系,即树是一种层次结构。在树形结构中一般按如下原则分层:1) 根结点在第 1 层。2) 其余结点的层数等于其父结点的层数加 1。子树:在树形结中,以某结点的一个子结点为根构成8(2) 满二叉树与完全二叉树1) 满二叉树:满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点。就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第 k 层上有 2i-1(k≥1) 个结点,且深度为 k 的满二叉树有 2k-1(k≥1)个结点。在下图中分别是深度为 2、3、4 的满二叉树:满二叉树中不存在度数为 1 的结点,每个分支结点均有两棵深度相同的子树,

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数34
全国计算机二级公共基础学习知识复习 39P

全国计算机二级公共基础学习知识复习.doc

全国计算机二级公共基础知识一、数据结构与算法数据结构指的是数据之间的相互关系,即数据的组织形式。数据结构用来反映一个数据的内部构成,即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排。数据结构是数据存在的形式。算法是解题的步骤,是指令的有限序列。它们规n3,即计算工作量为 n3,也就是时间复杂度为 n3。◆ 算法的空间复杂度:算法的空间复杂度一般是指执行这个算法所需要的内存空间。◆数据的逻辑结构数据元素相互之间的关系,称为结构。数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。◆数据的存储结构数据的存储结构:是数据的逻辑结构在计算机存储空间中的存放形式。也称数据的物理结构。各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同◆线性结构和非线性结构如果在一个线性结构中,一个数据元素都没有,则称该数据结构为空数据结构。线性结构的逻辑特征:在一个非空的数据结构中,除第一个数据元素只有一个后继没有前驱、最后一个数据元素只有一个前驱没有后继外,其他的每一个数据元素仅有一个前驱和一个后继。线性结构也称为线性表。注:某个元素直接相邻的前一个元素称为此元素的前驱、直接相邻的后一个元素称为此元素的后继。非线性结构的逻辑特征:在一个非空本、最常用的数据结构。线性表常用的存储方式有两种:顺序存储方式和链接存储方式。线性表的数学定义:L=(a1,a2,a3,…,an)说明:线性表是具有相同类型的 n(n≥0)个数据元素组成的有限序列。L:为表的名称。ai(i=1,2, …,n):为表的元素,也称为线性表中的一个结点。它可以是一个数、一个字符、一个字符串,也可以是一条记录,还可以是复杂的数据对象。a1 是 a2 的前 驱、a 2 是 1.3.1 栈栈是限定仅在表尾进行插入和删除操作的线性表。表尾称为栈顶(top),表头称为栈底(bottom)。栈这种数据结构,类似于子弹夹,底端是封闭的,最后压入的子弹总是最先被弹出,最先压入的子弹只能最后被弹出。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后能被删除的元素。即栈是按照“先进后出”或“后进先出 ”的原则组织 数据的。因此,栈也树形结构的基本特征及基本术语:以下图为例:树的根:在树形结构中,没有前驱的结点只有一个,称为树的根结点,简称为树的根。如:上图中的“R” 。父结点:在树形结构中,每一个结点(除了树的根结点)只有一个前驱,称为父结点。如:上图中的“R” 是 K、P、Q、D 的父结点;“N”是 X、Y 的父结点。子结点:在树形结构中,每个结点可以有多个后继,称为该结点的子结点。如:上图中的 K、P 、Q、 D 是“R”的子结点;X、 Y 是“N”的子结点。叶子结点:是 5。说明: 树形结构具有明 显的层次关系,即树是一种层次结构。在树形结构中一般按如下原则分层:1) 根结点在第 1 层。2) 其余结点的层数等于其父结点的层数加 1。子树:在树形结中,以某结点的一个子结点为根构成的树称为该结点的一棵子树。如:上图中,结点 R 有 4 棵子树,它们分别以 K、P、Q、D 为根结点;结点P 有 1 棵子树,其根结点 为 N;结点 T 有 3 棵子树 ,它们分别以 (2) 满二叉树与完全二叉树1) 满二叉树:满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点。就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第 k 层上有 2i-1(

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数39
全国计算机等级考试二级公共基础学习知识考纲 39P

全国计算机等级考试二级公共基础学习知识考纲.doc

目录二级公共基础知识考纲 ………………………………………………………………1第一章 数据结构与算法…………………………………………………………2第二章 程序设计基础……………………………………………………………19第三章 软件工程基础……………………………………………………………23第四章 数据库设计基础…………………………………………………………32全国计算机等级考试二级公共基础知识考纲考试内容第一章 数据结构与算法一、内容要点(一)算法1.算法的基本概念算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,没有二义性,同时该规则将在有限次运算后可终止。1)算法的基本特征(1)可行性由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的,因此,它总是受到计算工具的限制,使执行产生偏差。如:计算机的数值有效位是有限的,例如,我国古代的趣味数学题:“百钱买百鸡” 、 “鸡兔同笼”等,均可采用列举法进行解决。使用列举法时,要对问题进行详细的分析,将与问题有关的知识条理化、完备化、系统化,从中找出规律。(2)归纳法归纳法的基本思想是,通过列举少量的特殊情况,经过分析,最后找出一般的关系。归纳是一种抽象,即从特殊现象中找出一般规律。但由于在归纳法中不可能对所有的情况进行列举,因此,该方法得到的结论只是一种猜测,还需要进指在规模为 n 时,算法所执行的基本运算的最大次数。它定义为:例如,在具有 n 个元素的数列中搜索一个数 x。平均性态: 即该数在数列中任何位置出现的数列是相同的,也有可能不存在,存在的概率为 q。如果有一半的机会存在,则概率 q 为 1/2,平均性态:如果查找的元素一定在数列中,则每个数存在的概率即为 1,则平均性态为: 最坏情况分析:即要查找的元素 X 在数列的最后或不在数列中,显然,它的最坏线性结构又称线性表。注意:在线性结构表中插入或删除元素,该线性表仍然应满足线性结构。如果一个数据结构不满足线性结构,则称为非线性结构。(三)线性表及其顺序存储结构1.基本概念线性表是最常用的数据结构,它由一组数据元素组成。注意:这里的数据元素是一个广义的数据元素,并不仅仅是指一个数据。如,矩阵、学生记录表等。非空线性表的结构特征:? 有且只有一个根结点,它无前件? 有且只有一个终端结点,它无后件?或后进先出。堆栈指针总是指向栈顶元素的。2)栈的顺序存储及其运算在栈的顺序存储空间 S(1:m )中,S(bottom)通常为栈底元素,S(top)为栈顶元素。Top=0 表示栈空;top=m 表示栈满。1)入栈运算即在栈的顶部插入一个新元素。操作方式是:将栈顶指针加 1,再将元素插入至指针所指的位置。2)退栈运算退栈运算即将栈顶元素取出并赋给一个指定的变量。操作方式是:先将栈顶元素赋给指定的变量(2)退队操作即将队首的元素赋给一个指定的变量。该运算也有两个基本操作:首先,将排头指针加1,即 front=front+1,当 front=m+1 时,置 front=1,然后,将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时,不能进行退队运算。此种情况称为“下溢” 。(五)线性链表1.基本概念前面的线性表均是采用顺序存储结构及在顺序存储结构下的运算。1)顺序存储的优点:? 结构简这种链表结构的缺点是不能任意地对链表中的元素按下同的方向进行扫描。在某些应用时,如果对链表中的元素设置两个指针域,一个为指向前件的指针域,称为左指针(LLink) ,一个为指向后件的指针域,称为右指针(RLink) 。则这种链表是双向链表。5)带链的栈带链的栈即是用来收集计算机存

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数39
全国计算机等级考试二级c语言公共基础知识点总结合集 16P

全国计算机等级考试二级c语言公共基础知识点总结合集.doc

2017年全国计算机等 级考试二级公共基 础知识总结汇总1.1 算法算法:是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程。算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计。(1)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性;(2)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止;(3)可行性,算法原则上能够精确地执行;(4)拥有足够的情报。算法效率的度量 —算法复杂度:算法时间复杂度和算法空间复杂度。★★★算法时间复杂度:指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。算法空间复杂度:指执行这个算法所需要的内存空间。1.2 数据结构的基本概念数据结构:指相互有关联的数据元素的集合。数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。   线性结构的条件,(一个非空数据结构):(1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。1.3 线性表及其顺序存 储结构线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。顺序表的运算:查找、插入、删除。1.4线性链表数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。结点由两部分组成:(1) 用于存储数据元素值,称为数据域;(2) 用于存放指针,称为指针域,用于指向前一个或后一个结点。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可用于表示线性结构,也可用于表示非线性结构。线性链表的基本运算:查找、插入、删除。1.5栈和队列★★★★   栈:限定在一端进行插入与删除的线性表。 其允许插入与删除的一端称为栈顶,用指针 top 表示栈顶位置。不允许插入与删除的另一端称为栈底,用指针 bottom 表示栈底。栈按照“先进后出”(FILO)或“ 后进先出”(LIFO)组织数据,栈具有记忆作用。栈的存储方式有顺序存储和链式存储。栈的基本运算:(1) 入栈运算,在栈顶位置插入元素;(2) 退栈运算,删除元素(取出栈顶元素并赋给一个指定的变量);(3) 读栈顶元素,将栈顶元素赋给一个指定的变量,此时指针无变化。队列:指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。用 rear 指针指向队尾,用 front 指针指向队头元素的前一个位置。队列是“先进先出”(FIFO) 或“后进后出”(LILO)的线性表。队列运算:(1) 入队运算:从队尾插入一个元素;   (2) 退队运算:从队头删除一个元素;计算循环队列的元素个数:“尾指针减头指针” ,若 为负数,再加其容量即可。即: 当 尾指针-头指针>0 时,尾指针-头指针 当 尾指针-头指针<0 时,尾指针-头指针+ 容量计算栈的个数:栈底 –栈顶 +13.1 软件工程基本概念1、软件的相关概念计算机软件是包括程序、数据及相关文档的完整集合。软件的特点包括:1)软件是一种逻辑实体,而不是物理 实体,具有抽象性;2)软件的生产与硬件不同,它没有明显的制作过程; 3)软件在运行、使用期间不存在磨损、老化问题;4)软件的开发、运行对计 算机系统具有依赖性,受计算机系统的限制,这导致了软件移植的

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数16
全国计算机等级考试二级c语言公共基础学习知识点总结合集 16P

全国计算机等级考试二级c语言公共基础学习知识点总结合集.doc

2017年全国计算机等 级考试二级公共基 础知识总结汇总1.1 算法算法:是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程。算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计。(1)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性;(2)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止;(3)可行性,算法原则上能够精确地执行;(4)拥有足够的情报。算法效率的度量 —算法复杂度:算法时间复杂度和算法空间复杂度。★★★算法时间复杂度:指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。算法空间复杂度:指执行这个算法所需要的内存空间。1.2 数据结构的基本概念数据结构:指相互有关联的数据元素的集合。数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。   线性结构的条件,(一个非空数据结构):(1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。1.3 线性表及其顺序存 储结构线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。顺序表的运算:查找、插入、删除。1.4线性链表数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。结点由两部分组成:(1) 用于存储数据元素值,称为数据域;(2) 用于存放指针,称为指针域,用于指向前一个或后一个结点。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可用于表示线性结构,也可用于表示非线性结构。线性链表的基本运算:查找、插入、删除。1.5栈和队列★★★★   栈:限定在一端进行插入与删除的线性表。 其允许插入与删除的一端称为栈顶,用指针 top 表示栈顶位置。不允许插入与删除的另一端称为栈底,用指针 bottom 表示栈底。栈按照“先进后出”(FILO)或“ 后进先出”(LIFO)组织数据,栈具有记忆作用。栈的存储方式有顺序存储和链式存储。栈的基本运算:(1) 入栈运算,在栈顶位置插入元素;(2) 退栈运算,删除元素(取出栈顶元素并赋给一个指定的变量);(3) 读栈顶元素,将栈顶元素赋给一个指定的变量,此时指针无变化。队列:指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。用 rear 指针指向队尾,用 front 指针指向队头元素的前一个位置。队列是“先进先出”(FIFO) 或“后进后出”(LILO)的线性表。队列运算:(1) 入队运算:从队尾插入一个元素;   (2) 退队运算:从队头删除一个元素;计算循环队列的元素个数:“尾指针减头指针” ,若 为负数,再加其容量即可。即: 当 尾指针-头指针>0 时,尾指针-头指针 当 尾指针-头指针<0 时,尾指针-头指针+ 容量计算栈的个数:栈底 –栈顶 +13.1 软件工程基本概念1、软件的相关概念计算机软件是包括程序、数据及相关文档的完整集合。软件的特点包括:1)软件是一种逻辑实体,而不是物理 实体,具有抽象性;2)软件的生产与硬件不同,它没有明显的制作过程; 3)软件在运行、使用期间不存在磨损、老化问题;4)软件的开发、运行对计 算机系统具有依赖性,受计算机系统的限制,这导致了软件移植的

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数16
历年全国计算机上机考试题 33P

历年全国计算机上机考试题.doc

1 模拟试题(一) 1.填空题 请补充函数 fun() 该函数的功能是 把从主函数中输入的字符串 str2 接在字符串 str1 的后面。 例如str1=“How do”str2=“ you do?” 结果输出How do you do? 注意 部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容 仅在函数 fun 的横线上填入所编写的若干表达式或语句。 的字符是字符串结束标志符‘!@#0''。填空 3 指针 p2 最初指向字符串 str2 的首字符通过自加 1 使指针 p2 依次向后移动 指向 str2 的各个字符 实现将字符串 str2接在 str1 后面的功能。 2. 改错题 下列给定程序中 函数 fun()的作用是 将字符串 tt 中的小写字母都改为对应的大写字母 其他字符不变。例如 若输入edSdAd 则输出EDS1415p 的值为 6。移动后 一维数组中的内容应为 78910101112131415123456 。 注意 部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容 仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序 #include #define N 80 void fun(int *w, int p, int n) {例如 当 x[10]={15.6,19.9,16.7,15.2,18.3,12.1,15.5,11.0, 10.0,16.0} 结果为avg=15.030000 。 注意 部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容 仅在函数 fun 的横线上填入所编写的若干表达式或语句。 试题程序 #include #include double fun(double x#include int fun() { int a[3][3],mul; int i,j; mul=1; for (i=0;i #define N 16 typedef struct { char num[10]; int s ; }STREC; int fun (STREC *a, STREC *b) { } main () { STREC s[N]={{GA005,82},{GA003,75},{GA002,85},{GA004,78}, {GA001,95},{GA007,62},{GA008,60},{GA006,85}, {GA015,83},{GA013,94},{GA012,78},{GA014,97}, {GA011,60},{试题程序 #include #include #define N 100 void fun(char *tt,int alf[]) { int i; char *p=tt; for(i=0;i=''A''&&*p=''a''&&*p<=''z'') alf[*p-''a'']++; p++【3】; } } main() { char str[N]; char a=''a''; int alf[26],k; cl来移动指针 访问字符串中的所有字符。 2. 改错题 下列给定程序中函数 fun()的功能是 从低位开始取出长整型变量 s 中奇数位上的数 依次构成一个新数放在 t 中。例如 当 s 中的数为 4576235 时t 中的数为 4725。 请改正程序中的错误 使它能得到正确结果。 注意 不要改动 main 函数 不得增行

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数33
计算机基础知识事业单位计算机考试常考知识点总结2 91P

计算机基础知识事业单位计算机考试常考知识点总结2.doc

基础一、选择题1、 世界上首先实现存储程序的电子数字计算机是____。A、ENIAC B、UNIVAC C、EDVAC D、EDSAC2、计算机科学的奠基人是____ 。A、查尔 斯.巴贝奇 B、图灵C、阿塔诺索夫 D、冯.诺依曼2、 世界上首次提出存储程序计算机体系结构的是____。A、艾 仑?图灵 B、冯?诺依曼 C、莫奇莱 D、比尔? 盖茨A、报纸 媒体 B、网络媒体  C、电视媒体 D、广播媒体14、 CAD 是计算机的主要应用领域,它的含义是____。A、计 算机辅助教育 B、计算机辅助测试C、计算机辅助设计 D、计算机辅助管理15、 “计 算机辅助____ ”的英文缩写为 CAM。Assist 辅助A、制造 B、设计C、测试 28、 计算机中的所有信息都是以____的形式存储在机器内部的。 A、字符 B、二进制编码 C、BCD 码 D、ASCII 码29、 在计算机内,多媒体数据最终是以_____形式存在的。A、二进制代码 B、特殊的压缩码 C、模 拟数据 D、图形30、 在微机中,bit 的中文含 义是____ 。A、二进制位 B、双字 C、字节 D、字用一个字节A、 光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器44、 连到局域网上的节点计算机必需要安装____硬件。A、调 制解调器 B、交换机 C、集线器 D、网络适配卡45、 计算机的三类总线中,不包括____。A、控制 总线 B、地址总线 C、传输总线 D、数据总线46、 关于计算机总线的说明不正确的是____。59、 对于 Windows,下面以____为扩展名的文件是不能运行的。A、 .COM B、 .EXE C、 .BAT D、 .TXT60、 在 Windows 中有两个管理系统资源的程序组,它们是____。 A、 “我的电脑”和“ 控制面板” B、 “资源管理器” 和“ 控制面板” C、 “我的 电脑” 和“资源管理器 ” D、 “控制面板”和“开始 ”菜单 6A、以共享 资源为目标的计算机系统,称为计算机网络 B、能按网 络协议实现通信的计算机系统,称为计算机网络 C、把分布在不同地点的多台计算机互联起来构成的 计算机系统,称为计算机网络 D、把分布在不同地点的多台计算机在物理上实现 互联,按照网络协议实现相互间的通信,共享硬件、软件和数据资源为目标的计算机系统,称为计算机网络。74、 计算机网络技术包含的两个主要技术是计算机技术和_名之间转换工作的是____服务器。A、DNS    B、URL   C、UNIX    D、ISDN89、 IP 地址用4个十进制整数表示时,每个数必须小于____ 。A、128 B、64C、1024 D、25690、 以____将网络划分为广域网、城域网和局域网。A、 接入的105、 域名中的后缀.gov 表示机构所属类型为____。A、军 事机构 B、政府机构 C、教育机构 D、商业公司106、 域名中的后缀.com 表示机构所属类型为____。A、军 事机构 B、政府机构 C、教育机构 D、商业公司107、 域

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数91
计算机基础知识事业单位计算机考试常考知识点总结 28P

计算机基础知识事业单位计算机考试常考知识点总结.doc

计算机基础知识试题1、 CPU 的主要功能是进行( ) 。A、算术运算 B、逻辑运算 C、算术逻辑运算 D、算术逻辑运算与全机的控制答:D分析:中央处理器(CPU) ,它包括运算器和控制器,其中运算器完成各种运算任务(包括算术运算与逻辑运算两大类) ,控制器根据指令的内容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答 D。2、 CP号为 0000~( ) 。A、64000 B、65536 C、10000H D、0FFFFH答:依次为 B 和 D分析:存储器的容量是指它能存放多少个字节的二进制信息,1KB 代表 1024 个字节,64KB 就是 65536 个字节。内存储器是由若个存储单元组成的,每个单元有一个唯一的序号以便识别,这个序号称为地址。通常一个存储单元存放一个字节,那么总共就际的访问操作。所以,存取速度最高的是 Cache,其次是主存(如果没有 Cache 则最高的就是主存) 。所以本题的正确答是 B。5、通常所说的 CPU 芯片包括( ) 。A、控制器、运算器和寄存器组 B、控制器、运算器和内存储器C、内存储器和运算器 D、控制器和内存储器答:A分析:CPU 芯片是微机硬件系统的核心,又称微处理器芯片,其中包括控制器、运7、在微机的性能指标中,用户可用的内存储器容量是指( ) 。A、ROM 的容量 B、RAM 的容量C、ROM 和 RAM 的容量总和 D、 CD-ROM 的容量答:B分析:ROM 是只读存储器的英文简称,它对用户来说是只读而不能写的。只能有计算机生产厂商用特殊方式写入一些重要的软件和数据,如引导程序、监控程序等,断电后,其内容不会丢失。RAM 片中的内容写保护,5.25 英寸软盘用胶纸贴住此缺口不透光时即禁止写入,防止由于意外写操作而破坏原存储信息。9、 DRAM 存储器的中文含义是( ) 。A、静态随机存储器 B、静态只读存储器C、动态随机存储器 D、动态只读存储器答:C分析:RAM 是随机存储器。随机存储器分为静态随机存储器和动态随机存储器。DRAM 为动态随机存储器。半导体动态存储器 DR11、计算机的 I/O 设备和主机之间的数据传送可通过( )或( )实现,其中远距离的数据通信一般通过( )来实现。A、串行接口 B、并行接口 C、双向接口 D、单向接口答:串行接口 并行接口 串行接口分析:I/O 设备和主机之间的数据传送可通过并行接口和串行接口实现。其中串行接口由串行接口电路和串行接口信号线两部分组13、下列叙述正确的是( ) 。A、指令中操作数规定准备招待的功能B、断开电源后,DRAM 中的内容便会丢失C、在 16 位计算机中,一个字 节由 16 位组成D、软盘驱动器属于主机,软盘属于外设答:B分析:指令由操作码和操作数(或者操作数的地址码)构成,其中操作码规定该条指令将要招待的功能,操作数只是操作的对象。一个字节总是由 8 个二进制位组成,16 位计算机通常指的是其数据总线为 录音带上的内容依然如旧;只有当录入新内容时,原有的节目才被“洗掉”。对于用半导体电路构成的内存(包括随机存储器和只读存储器) 、磁盘、磁带等外存,都有这样的特性。15、激光打印机属于( ) 。A、点阵式打印机 B、击打式打印机C、非击打式打印机

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数28
计算机二级公共基础知识复习题 6P

计算机二级公共基础知识复习题.doc

全国计算机二级考试公共基础复习知识 120 题一、选择题 (1) 下面叙述正确的是______。(C)A. 算法的执行效率与数据的存 储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______ 。(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第 5 层的结点数最多是______。(B)A. 8 B. 16 C. 32 D. 15(4) 下面描述中,符合结构化程序设计风格的是______ 。(A)A. 使用顺序、选择和重复三种基本控制结构表示程序的控制 逻辑 B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率 D. 不使用goto 语句(5) 下面概念中,不属于面向对象方法的是______ 。(D)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)A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式(11) 算法的时间复杂度是指______。(C)A. 执行算法程序所需要的时间 B. 算法程序的 长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数(12) 下列叙述中正确的是______。(A)A. 线性表是线性结构 B. 栈与队列是非线 性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构(13) 设一棵完全二叉 树共有 699 个结点,则在该二叉树中的叶子结点数为______。(B)A. 349 B. 350 C. 255

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数6
计算机二级公共基础学习知识考前押题 30P

计算机二级公共基础学习知识考前押题.doc

第一章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。详细重点学习知识点:1.算法的概念、算法 时间 复杂度及空间复杂度的概念2.数据结构的定 义、数据 逻辑结构及物理结构的定义3.栈的定义 及其运算、线 性链表的存储方式4.树与二叉 树的概念、二叉 树的基本性质、完全二叉树的概同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素,可以认为一个特定算法运行工作量的大小,只依赖于问题 的规模(通常用整数 n表示) ,它是问题规模的函数。即算法的工作量=f(n)2.算法的空间 复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占元组来表示。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构) 。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此,为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系) ,在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息。一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺2.栈的顺序存 储及其运算用一维数组S(1 ∶m)作为栈的顺序存储空间,其中 m为最大容量。在栈的顺序存储空间S(1∶m)中,S(bottom)为栈 底元素,S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。栈的基本运算有三种:入栈、退栈与读栈顶元素。(1)入栈运算:入 栈运算是指在 栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1 ) ,然后将新元素插入到栈顶指针 指向的位域来确定的。1.4树与二叉树考点7 树与二叉 树及其基本性 质考 试 链 接 :考 点 7在 笔 试 考 试 中 , 是 一 个 必 考 的 内 容 , 在 笔 试 考 试 中 出 现 的 几 率 为 100%, 主要 是 以 选 择 的 形 式 出 现 , 有 时 也 有 出 现 在 填 空 题 中 , 分 值 为 2分 , 此 考 点 为 重 点 掌 握内 容 。 重 点 识 记 树 及 二个子结点。在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1 个结点。完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。对于完全二叉树来说,叶子结点只可能在层次最大的两层上出现:对于任何一个结点,若其右分支下的子孙结点的最大层次为p ,则其左分支下的子孙结点的最大层次或为p ,或考 试 链 接 :考 点 9在 笔 试 考 试 中 考 核 几 率 在 30%, 一 般 出 现 选 择 题 中 , 分 值 为 2分 , 读 者 应 该具 体 掌 握 顺 序 查 找 的 算 法 。查找是指在一个给定的数据结构中查找某个指定的元素。从线性表的第一个元素开始,依次将线性表中的元素与被查找的元素相比较,若相等则表示查找成功;若线性表中所有的元素都与被查找元素进行了比较但都不相等,则表插入排序法:将无序的各个元素一次插入已经有序的线性表中。简单插入排序法:最坏需要比较n(n-1 )/2希尔排序法:最坏需要比较(n 1.5)选择类排序:扫描整个线性表,选出最小的元素,将它交换到表的最前面简单选择排序法:最坏需要比较n(n-1)/2堆排序法:最坏次数nlog 2n

上传时间:2020-03-14 10:21:00 / 8帮币 / 页数30
1000条 / 前50首页上一页1 2 3 4 5 下一页尾页
咨询 关注

扫描手机访问

反馈 足迹 顶部