2011计算机等级三级数据库上机题及答案汇总(2)
2011年3月全国计算机等级考试三级数据库真题和答案
2011年3月全国计算机等级考试三级数据库真题和答案一、选择题(每小题1分,共60分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位臵上,答在试卷上不得分。
1. 现代计算机系统工作原理的核心之一是"存储程序",最早提出这一设计思想的是A. 艾兰〃图灵B. 戈登〃摩尔C. 冯〃诺依曼D. 比尔〃盖茨答案:C解析:冯•诺依曼“存储程序”工作原理的核心包含两层含义:①将编写好的程序和原始数据存储在计算机的存储器中,即“存储程序”。
②计算机按照存储的程序逐条取出指令加以分析,并执行指令所规定的操作。
即“程序控制”。
2. 总线用于在计算机部件之间建立可共享连接的信息传输通道。
下列哪一个不属于I/O总线A. PCIB. DMAC. USBD. 1394答案:B解析:目前常见的I/O总线有如下几种:①PCI总线是一种不依附于某个处理器的局部总线,支持多种外设,并能在高时钟频率下保持高性能。
②USB通用串行总线是一种连接I/O串行设备的技术标准。
③1394总线是为家用电器研制的一种高速串行总线标准。
3. 下列关于局域网的叙述中,哪一条是正确的A. 地理覆盖范围大B. 误码率高C. 数据传输速率低D. 不包含OSI参考模型的所有层答案:D解析:局域网的技术特点主要表现在:①局域网覆盖有限的地理范围。
②提供高数据传输速率(10~1000Mbps)、低误码率的高质量数据传输环境。
③一般属于一个单位所有,易于建立、维护与扩展。
④决定局域网特性的主要技术要素为网络拓扑、传输介质于介质访问控制方法。
⑤从介质访问控制方法的角度,局域网可分为共享式局域网与交换式局域网。
4. 从邮件服务器读取邮件所采用的协议是A. SMTPB. POP3C. MIMED. EMAIL答案:B5. 为加强网络之间的安全设臵了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是A. 消息认证B. 访问控制C. 文件保护D. 防火墙答案:D解析:防火墙是网络安全策略的有机组成部分,它通过控制和监测网络之间的信息交换和访问行为来实现对网络安全的有效管理。
全国计算机等级考试三级数据库技术试题及答案
全国计算机等级考试三级数据库技术试题及答案(考试时间90分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项写在答题卡相应位置上,答在试卷上不得分。
(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)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA(7)在深度为7的满二叉树中,叶子结点的个数为A)32B)31C)64D)63(8)“商品”与“顾客”两个实体集之间的联系一般是A)一对一B)一对多C)多对一D)多对多(9)在E—R图中,用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB包含DBS和DBMSB)DBMS包含DB和DBSC)DBS包含DB和DBMSD)没有任何关系(11)常见的数据模型有3种,它们是A)网状、关系和语义B)层次、关系和网状C)环状、层次和关系D)字段名、字段类型和记录(12)在以下叙述中,正确的是A)ACCESS只能使用系统菜单创立数据库应用系统B)ACCESS不具备程序设计能力C)ACCESS只具备了模块化程序设计能力D)ACCESS具有面向对象的程序设计能力,并能创立复杂的数据库应用系统(13)不属于Access对象的是A)表B)文件夹C)窗体D)查询(14)表的组成内容包括A)查询和字段B)字段和记录C)记录和窗体D)报表和字段(15)在数据表视图中,不能A)修改字段的类型B)修改字段的名称C)删除一个字段D)删除一条记录(16)数据类型是A)字段的另一种说法B)决定字段能包含哪类数据的设置C)一类数据库应用程序D)一类用来描述Access表向导允许从中选择的字段名称(17)现有一个已经建好的“按雇员姓名查询”窗体,如下图所示。
全国计算机等级考试上机考试题库三级数据库技术2
第2套 真考题库试题一、单选题((1)~(20)每题1分,(21)~(30)每题2分,共40分)1.下列关于概念数据模型的说法,错误的是()。
A)概念数据模型并不依赖于具体的计算机系统和数据库管理系统B)概念数据模型便于用户理解,是数据库设计人员与用户交流的工具,主要用于数据库设计C)概念数据模型不仅描述了数据的属性特征,而且描述了数据应满足的完整性约束条件D)概念数据模型是现实世界到信息世界的第一层抽象,强调语义表达功能2.在数据库应用系统生命周期中,系统设计完成后就进入到系统实现与部署阶段。
下列关于数据库应用系统实现与部署阶段工作的说法,错误的是()。
A)此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统,编写相关脚本生成数据库结构B)此阶段会将用户原有数据按照新的数据结构导入到新系统中C)此阶段会进行应用系统编码和编码测试,编码测试可以使用白盒测试方法也可以使用黑盒测试方法D)此阶段如果发现系统的功能、性能不满足用户需求,应尽快进行系统升级工作3.存储管理器是数据库管理系统非常重要的组成部分。
下列关于存储管理器的说法,错误的是()。
A)存储管理器负责检查用户是否具有数据访问权限B)为了提高数据访问效率,存储管理器会将部分内存用于数据缓冲,同时使用一定的算法对内存缓冲区中的数据块进行置换C)存储管理器会为编译好的查询语句生成执行计划,并根据执行计划访问相关数据D)存储管理器以事务方式管理用户对数据的访问,以确保数据库并发访问的正确性4.下列叙述中不属于三层B/S结构数据库应用系统特点和操作特征的是()。
A)客户端使用浏览器,浏览器与Web应用服务器之间的通信使用超文本传输协议(HTTP)B)数据库服务器接受应用服务器提出的数据操作请求,对数据库进行相应的操作,并将操作结果返回给应用服务器C)这种结构使客户端和服务器能在不同的系统间通信,但对客户机配置要求较高,且应用软件维护代价也较大D)这种结构不受时空限制,使用者可以在全球任何地方,任何时间请求数据库应用系统提供的各种数据服务5.实体联系模型简称ER模型,是数据库设计常用的一种建模方法。
全国计算机等级考试三级数据库技术上机试题汇编2011_年版
全国计算机等级考试三级数据库技术上机试题汇编2011 年版1:下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。
请编写函数num(int m,intk,int xx[])实现函数的要求,最后调用函数readwriteDAT()把结果输出到文件out.dat中。
例如:若输入17,5,则应输出:19,23,29,31,37。
注意:部分源程序已给出。
请勿改动主函数main()和函数readwriteDA T()的内容。
---------类型:素数。
void num(int m,int k,int xx[]) /*标准答案*/{int data=m+1;int half,n=0,I;while(1){half=data/2;for(I=2;I<=half;I++)if(data%I==0)break;if(I>half){xx[n]=data;n++;}if(n>=k)break;data++;} }或者:void num(int m,int k,int xx[]){int i,j,s=0;for(i=m+1;k>0;i++){for(j=2;j<i;j++)if(i%j==0) break; /*注:素数为只能被自己和1整除的数.如果i%j等于0,说明i不是素数,跳出本层循环*/if(i==j){xx[s++]=i;k--;}} }或者:void num(int m, int k, int xx[]){ int i=0;for(m=m+1;k>0;m++)if(isP(m)){ xx[i++]=m;k--; } }原程序如下:#include <conio.h>#include <stdio.h>void readwriteDAT() ;int isP(int m){ int i ;for(i = 2 ; i < m ; i++)if(m % i == 0) return 0 ;return 1 ;}void num(int m,int k,int xx[]){}main(){ int m, n, xx[1000] ;clrscr() ;printf("\nPlease enter two integers:") ;scanf("%d,%d", &m, &n ) ;num(m, n, xx) ;for(m = 0 ; m < n ; m++)printf("%d ", xx[m]) ;printf("\n") ;readwriteDAT() ;system("pause");}void readwriteDAT(){ int m, n, xx[1000], i ;FILE *rf, *wf ;rf = fopen("in.dat", "r") ;wf = fopen("out.dat", "w") ;for(i = 0 ; i < 10 ; i++) {fscanf(rf, "%d %d", &m, &n) ;num(m, n, xx) ;for(m = 0 ; m < n ; m++) fprintf(wf, "%d ", xx[m]) ;fprintf(wf, "\n") ;}fclose(rf) ;fclose(wf) ;}2:已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。
计算机三级数据库技术考试试题及答案整理
让知识带有温度。
计算机三级数据库技术考试试题及答案整理计算机三级数据库技术考试试题及答案想要取得好的考试成果,离不开平常的刻苦刷题。
下面我为大家整理了计算机三级数据库技术考试试题及答案,期望能帮到大家!1). 假如一个并发调度的'结果与某一串行调度执行结果等价,则这个并发调度称为是( )A.串行调度B.可串行化的调度C.并发执行的可串行化执行D.串行掌握正确答案:B2). 设有关系W(编号,姓名,职称,基本工资),将其规范到3NF,正确的答案:是( )。
A.W1(编号,姓名)W2(工种,基本工资)B.W1(编号,职称,基本工资)W2(编号,姓名)C.W1(编号,姓名,职称)W2(编号,基本工资)D.以上都不对第1页/共3页千里之行,始于足下。
正确答案:C3). 利用SQL语句求表同学(学号,姓名,性别,年龄,班级)的具体信息,正确的是( )。
A.SELECT*FROM同学B.SELECT同学C.LISTD.DISPLAYALL正确答案:A4). 从用户角度看,下面哪些是数据库管理系统应具有的目标。
①用户界面友好①内部结构清楚、层次分明①开放性,即符合标准和规范①负责管理企业组织的数据库资源A.①和①B.①、①和①C.①和①D.①、①、①和①正确答案:C5). 若当前数据库中有200个记录,当前记录号是8,执行命令LISTNEXT5的结果是( )第2页/共3页让知识带有温度。
A.显示第5号记录的内容B.显示1至5号记录的内容C.显示8号记录的5个字段D.显示从8号记录开头以下5条记录的内容正确答案:D文档内容到此结束,欢迎大家下载、修改、丰富并分享给更多有需要的人。
第3页/共3页。
2011年3月全国计算机等级考试三级网络技术真题和答案
2011年3月全国电脑等级考试三级网络技术真题和答案一、选择题〔每题1分,共60分)以下各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
1. 多媒体版本的"清明上河图"分成54个场景进行高分辨率扫描,每个场景约为58.3MB,那么全图所需的存储容量是C2. 关于电脑发展阶段的描述中,正确的选项是AA. 最早批量生产的大型主机是UNIVACB. 著名的小型机是DG公司的PDP系列C. 最早的微型机是IBM-PCD. 流行的小型机是DEC公司的Nova系列3. 关于服务器机器的描述中,错误的选项是CA. 企业级服务器是高端服务器B. 服务器按体系结构分为RISC、CISC和VLIW三种C. 入门级服务器不能提供E-mail服务D. 采用刀片式服务器可以实现高密度的结构4. 关于电脑技术指标的描述中,正确的选项是DA. 奔腾芯片是32位的,双核奔腾芯片是64位的B. 平均浮点指令执行速度的单位是MIPSC. 单字长定点指令平均执行速度的单位是MFLOPSD. 平均无故障时间指多长时间系统发生一次故障5. 关于软件开发的描述中,错误的选项是BA. 软件开发包括计划、开发、运行三个阶段B. 程序由指令序列组成,采用自然语言编写C. 开发前期包括需求分析、总体设计、详细设计D. 运行阶段主要是进行软件维护6. 关于数据压缩的描述中,正确的选项是AA. 多媒体信息存在许多数据冗余B. 图像压缩不容许采用有损压缩C. 熵编码法属于有损压缩D. 国际标准大多采用单一压缩方法7. 关于OSI参考模型的描述中,正确的选项是CA. 不同节点的不同层通过协议通信B. 高层需要知道低层的实现方法C. 不同节点的同等层具有相同功能D. 高层通过接口为低层提供服务9. 关于以太网帧结构的描述中,错误的选项是BA. 数据字段保存高层待发的数据B. 前导码字段的长度计入帧头长度C. 类型字段表示协议类型D. 目的地址字段是目的节点的硬件地址10. 在TCP/IP参考模型中,与OSI参考模型的网络层对应的是CA. 主机-网络层B. 传输层C. 互联层D. 应用层11. FTP协议实现的基本功能是AA. 文件传输B. 域名解析C. 邮件接收D. 网络管理12. 关于百兆以太网的描述中,正确的选项是BA. 只支持屏蔽双绞线与光纤B. 协议标准是C. 通常称为交换式以太网D. 介质独立接口缩写为GMII支持的网络类型是DA. 光纤传感网B. 无线VPNC. 无线广域网D. 无线局域网14. 关于电脑网络的描述中,错误的选项是CA. 主要目的是实现电脑资源的共享B. 联网电脑可以访问本地与远程资源C. 联网电脑之间有明显的主从关系D. 联网电脑遵循相同的网络协议15. 以太网帧数据字段的最大长度是BA. 1518字节B. 1500字节C. 1024字节D. 1000字节16. 以下P2P应用中,不属于即时通信服务的是BA. QQB. NapsterC. ICQD. Skype17. 关于传统以太网的描述中,错误的选项是DA. 它是典型的总线型局域网B. 需要解决介质访问控制问题C. 属于共享介质类型的局域网D. 只支持双绞线作为传输介质18. 1000 BASE-T标准支持的传输介质是AA. 非屏蔽双绞线B. 同轴电缆C. 单模光纤D. 多模光纤19. 如果交换机有12个百兆的半双工端口与2个千兆的全双工端口,则交换机的最大带宽可以到达C20. 关于TCP/IP参考模型的描述中,正确的选项是DA. 采用七层网络体系结构B. 传输层只提供TCP服务C. 物理层是参考模型的最高层D. 互联层的核心协议是IP协议21. 在OSI参考模型中,提供路由选择功能的是BA. 物理层B. 网络层C. 会话层D. 应用层22. 在网络协议的要素中,规定控制信息格式的是DA. 时序B. 语义C. 接口D. 语法23. 关于交换式局域网的描述中,错误的选项是CA. 核心设备是局域网交换机B. 支持多节点之间的并发连接C. 需通过广播方式发送数据D. 通常可提供虚拟局域网服务24. 关于操作系统的描述中,正确的选项是AA. 分时器可实现操作系统的多任务调度B. 一个线程可以包括一个或多个执行进程C. 线程通常包括使用的存储空间和寄存器资源D. 进程不需包括使用的存储空间和寄存器资源25. 关于网络操作系统NOS发展的描述中,错误的选项是BA. 早期NOS主要运行于共享介质局域网B. 早期NOS的典型代表是IBM的SNAC. 后期NOS大多支持TCP/IP协议D. 后期Web OS是浏览器应用程序的集合26. 关于Windows Server的描述中,正确的选项是BA. Windows NT Server不支持互联网B. Windows 2000 Server提供活动目录服务C. Windows 2003 Server的实质改良是放弃.NET架构D. Windows 2008 Server采用基于模拟器的虚拟化技术27. 关于Linux操作系统的描述中,错误的选项是DA. Linux是开放性的自由软件B. Linux支持多任务、多用户C. Linux的图形界面有KDE和GNOMED. Linux不具有标准的兼容性28. 关于Unix操作系统的描述中,正确的选项是BA. 单用户、多任务操作系统B. 系统结构由内核与外壳组成C. 采用星型目录结构D. 大部分由Pascal语言编写29. 关于Internet的描述中,错误的选项是AA. 是一个局域网B. 是一个信息资源网C. 是一个互联网D. 运行TCP/IP协议30. 关于ADSL的描述中,错误的选项是BA. 传输数据需要进行调制解调B. 用户之间共享线路C. 上下行速率可以不同D. 可充分利用线路31. 在Internet,不需要运行IP协议的设备是CA. 单网卡主机B. 多网卡主机C. 集线器D. 路由器32. 关于Internet中互联层的描述中,错误的选项是DA. 屏蔽物理网络的细节B. 使用统一的地址描述方法C. 平等对待每个物理网络D. 要求物理网络之间全互联33. 如果主机的IP地址为,子网掩码为255.255.0.0,那么该主机所属的网络(包括子网)为B34. 关于ARP协议的描述中,错误的选项是CA. 可将IP地址映射为MAC地址B. 请求报文采用广播方式C. 采用计时器保证ARP表的安全性D. 应答报文采用单播方式35. 在IP数据报中,片偏移字段表示本片数据在初始IP数据报数据区的位置,该偏移量以多少个字节为单位CA. 2B. 4C. 8D. 1036. 下表为一路由器的路由表。
计算机三级考试数据库技术练习题与答案
计算机三级考试数据库技术练习题与答案计算机三级考试数据库技术练习题与答案同学们在备考计算机等级考试时,要多做题多练习,下面是店铺为大家整理的计算机三级考试数据库技术练习题与答案,欢迎参考~ 计算机三级考试数据库技术练习题与答案1。
已知当前表中有60条记录,当前记录为第6号记录。
如果执行命令SKIP 3后,则当前记录为第(D )号记录。
A)3B)4C)8D)92.顺序执行下列命令后,最后一条命令显示结果是(a )。
USE CHJGO 5SKIP-2RECNO()A)3B)4C)5D)73.不能对记录进行编辑修改命令是( a)。
A)MODISTRUB)CHANGEC)BROWSED)EDIT4.使用REPLACE命令时,如果范围短语为ALL或REST,则执行该命令后记录指针指向 (c )。
A)末记录B)首记录C)末记录的后面D)首记录的前面5.对学历为大学的职工按工资由高到低排序,工资相同的职工按年龄由大到小排序,应使用的命令是(b )。
A)SORT TO XL ON 工资/A,出生日期/D FOR 学历= "大学"B)SORT TO XL ON 工资/D,出生日期/A FOR 学历= "大学"C)SORT TO XL ON 工资/A,出生日期/A FOR 学历= "大学"D)SORT TO XL ON 工资/D,出生日期/D FOR 学历= "大学"6.当前表中有4个数值型字段:高等数学、英语、计算机网络和总分。
其中高等数学、英语、计算机网络的成绩均已录入,总分字段为空。
要将所有学生的.总分自动计算出来并填人总分字段中,使用命令(C)。
A)REPL 总分 WITH 高等数学+英语+计算机网络B)REPL 总分 WITH 高等数学,英语,计算机网络C)REPL 总分 WITH 高等数学+英语+计算机网络 ALLD)REPL 总分 WffH 高等数学+英语+计算机网络 FOR ALL7.职工数据库中有D型字段"出生日期",要显示职工生日的月份和日期可以使用命令(c )A.?姓名+Month(出生日期)+ "月"+DAY(出生日期)+"日"B.?姓名+STR(Month(出生日期))+ "月"+DAY(出生日期)+"日"C.?姓名+STR(Month(出生日期))+ "月"+STR(DAY(出生日期))+"日"D.?姓名+SUBSTR(出生日期,4,2)+SUBSTR(出生日期,7,2)8.下列选项中可以得到字符型数据的是(B)A.DATE()B.TIME()C.YEAR(DATE())D.MONTH(DATE())9.用DIMENSION。
三级数据库真题带详细解析2011三月
一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)现代计算机系统工作原理的核心之一是"存储程序",最早提出这一设计思想的是A)艾兰·图灵B)戈登·摩尔C)冯·诺依曼D)比尔·盖茨(2)总线用于在计算机部件之间建立可共享连接的信息传输通道。
下列哪一个不属于I/O总线?A)PCIB)DMAC)USBD)1394(3)下列关于局域网的叙述中,哪一条是正确的?A)地理覆盖范围大B)误码率高C)数据传输速率低D)不包含OSI参考模型的所有层(4)从邮件服务器读取邮件所采用的协议是A)SMTPB)POP3C)MIMED)EMAIL(5)为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是A)消息认证B)访问控制C)文件保护D)防火墙(6)通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统,并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中,这种应A)云计算B)过程控制C)计算机辅助系统D)人工智能(7)下列关于数据结构基本概念的叙述中,哪一条是不正确的?A)数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述B)数据元素(或称结点、记录等)是数据的基本单位C)一个数据元素至少由两个数据项组成D)数据项是有独立含义的数据最小单位(8)下列与数据的逻辑结构有关的叙述中,哪一条是不正确的?A)数据的逻辑结构抽象地反映数据元素间的逻辑关系B)数据的逻辑结构分为线性结构和非线性结构C)树形结构是典型的非线性结构D)数据运算的具体实现在数据的逻辑结构上进行(9)双链表的每个结点包括两个指针域。
其中rlink指向结点的后继,llink指向结点的前驱。
如果要在p所指结点前面插入q所指的新结点,下面哪一个操作序列是正确的?A)p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑.llink:=p; q↑.rlink:=p↑.rlink;B)p↑.llink↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:=p↑.llink;C)q↑.llink:=p; q↑.rlink:=p↑.rlink; p↑.rlink↑.llink:=q; p↑.rlink:=q;D)q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;(10)下列关于树和二叉树的叙述中,哪些条是正确的?Ⅰ.树是结点的有限集合,这个集合不能为空集Ⅱ.二叉树是结点的有限集合,这个集合不能为空集Ⅲ.树的每个结点有m(m>=0)棵子树Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树(林)A)仅Ⅰ和ⅢB)仅Ⅰ、Ⅲ和ⅤC)仅Ⅱ和ⅣD)仅Ⅱ、Ⅲ和Ⅴ(11)设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为A)292B)304C)328D)396(12)假定栈用顺序的方式存储,栈类型stack定义如下:TYPE stack=RECORDA:ARRAY[1..m0] OF datatype;t:0..m0;END;下面是栈的一种基本运算的实现:PROCEDURE xxxx(VAR s:stack);BEGINIF s.t=0THEN print('underflow')ELSE s.t:=s.t-1;END;请问这是栈的哪一种基本运算?A)栈的推入B)栈的弹出C)读栈顶元素D)将栈置为空栈(13)下列关于散列表的叙述中,哪一条是不正确的?A)散列法的基本思想是:由结点的关键码值决定结点的存储地址B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法D)散列表的平均检索长度随负载因子的增大而增加(14)下列哪一个关键码序列不符合堆的定义?A)A、C、D、G、H、M、P、Q、R、XB)A、C、M、D、H、P、X、G、Q、RC)A、D、P、R、C、Q、X、M、H、GD)A、D、C、G、P、H、M、Q、R、X(15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?A)直接选择排序B)直接插入排序C)起泡排序D)快速排序(16)下列关于时钟的叙述中,哪一条是不正确的?A)时钟中断可以屏蔽B)时钟是操作系统运行的必要机制C)时钟可以分成硬件时钟和软件时钟D)利用时钟中断可以实现进程的轮转运行(17)下列哪一种进程状态转换不会发生?A)等待态→就绪态B)就绪态→运行态C)就绪态→等待态D)运行态→等待态(18)在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切换?A)有一个优先级更高的进程就绪B)时间片到C)进程运行完毕D)进程在运行过程中变为等待状态(19)Dijkstra提出的银行家算法属于A)死锁预防B)死锁避免C)死锁检测D)死锁解除(20)在可变分区存储管理方案中,在回收一个分区时,若该分区的起始地址+ 长度= 空闲区表中某个登记栏所表示空闲区的起始地址则说明A)该回收分区的上邻分区是空闲的B)该回收分区的下邻分区是空闲的C)该回收分区的上、下邻分区都是空闲的D)该回收分区的上、下邻分区都不是空闲的(21)实现虚拟存储器的目的是A)实现存储保护B)让程序运行速度更快C)实现程序在内存中的移动D)实现让大的应用程序在较小的物理内存中运行(22)文件的存取方法依赖于Ⅰ.文件的物理结构Ⅱ.文件的逻辑结构Ⅲ.存放文件的设备的物理特性A)仅ⅠB)仅ⅡC)仅Ⅰ和ⅡD)仅Ⅰ和Ⅲ(23)有一个文件包含20个逻辑记录k1、k2、……、k20,块因子为4,文件系统按照记录的成组和分解方式存取文件。
计算机三级考试《数据库技术》试题及答案
计算机三级考试《数据库技术》试题及答案计算机三级考试《数据库技术》试题及答案 11[单选题] 在数据库系统中,当数据库的模式改变时,用户程序可以不做改变。
这是数据的( ) 。
A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性参考答案:D2[单选题]Skype是由著名的Kazaa软件的创始人Niklas推出的一款Intemet 即时语音通信软件,它融合的两大技术是VolP和( )。
A.C/SB.IPTVC.B/SD.P2P参考答案:D参考解析:Skype是著名的Kazaa软件的创始人Nildas推出的一款Intemet 即时语音通信软件,它融合的两大技术是VoIP和P2P技术,它主要具有网络电话、实时传信、网站浏览、语音视讯、档案传输、搜寻用户等功能,更有突破防火墙限制的通信技术。
3[填空题] 数据库管理系统中的加锁协议规定了事务的加锁时间、持锁时间和释放锁时间,其中()协议可以完全保证并发事务数据的一致性。
参考解析:三级加锁【解析】三级加锁协议也称为三级封锁协议.,它保证正确地调度事务的并发操作,是事务对数据库对象加锁、解锁必须遵守的一种规则。
在运用x锁和s锁对数据对象加锁时,还需要约定一些规则,例如何时申请x锁或S锁、持锁时间、何时释放等。
4[单选题]操作系统中的下列功能,与硬盘没有直接关系的是哪一种( )。
A.虚拟存储B.进程调度C.文件管理D.SPOOLing技术参考答案:B参考解析:SPOOLing英文为:Simutaneous Peripheral Operations On-Line(同时的外围设备联机操作)它是一种虚拟设备技术,其核心思想是在一台共享设备(通常是高速、大容量磁盘)上模拟独占设备的操作,把一台低速的独占设备改造成为若干台可并行操作的虚拟设备,即把独占设备变成逻辑上的共享设备。
由于这种技术通常是通过高速、大容量的硬盘来实现的,所以它和硬盘有直接的关系。
对于操作系统来说,狭义的文件指的是磁盘文件(广义的文件还包括设备及虚拟设备等),文件管理显然和硬盘有直接的关系。
国家三级(数据库技术)机试模拟试卷2(题后含答案及解析)
国家三级(数据库技术)机试模拟试卷2(题后含答案及解析)题型有:1. 程序设计题程序设计题1.函数ReadDat( )的功能是实现从文件IN2.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL( ),该函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中,最后调用函数WriteDat( )把结果xx输出到文件OUT2.DAT中。
例如,原文:You He Me lam a student.结果:Me He You student a am I 原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。
注意:部分源程序已给出。
请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。
试题程序:#include <stdio.h>#include <string.h>#include <conio.h>#include <ctype.h>char xx[50] [80]; int maxline=0;/* 文章的总行数*/ int ReadDat (void); void WriteDat(void); void StrOL(void) { } main ( ) {clrscr ( );if (ReadDat ( )){ printf(“数据文件IN2.DAT不能打开! \n\007”); return;}StrOL ( );WriteDat ( ); } int ReadDat (void) {FILE *fp;int i = 0;char *p;if((fp = fopen(“IN2.DAT”, “r”)) == NULL) return 1;while(fgets(xx[i], 80, fp) != NULL){ p = strchr(xx [i], ‘\n’); if(p) *p = 0; i++;}maxline = i;fclose(fp);return 0; } void WriteDat(void) { FILE*fp; int i; clrscr( ); fp = fopen(“OUT2.DAT”, “w”); for(i = 0; i <maxline; i++) { printf(“%s\n”, xx[i] ); fprintf(fp, “%s\n”, xx[i] ); } fclose(fp); }正确答案:void StrOL(void) {int i, j, k, strl, 1; char c;for (i=0; i<maxline; i++) /*把各行中多余的标点符号去掉*/for (j=0; j<strlen(xx [ii ); j++){ c=xx[i] [j]; if((c>=‘A’&&c<=‘Z’) || (c>=‘a’&&c<=‘z’)||c==‘‘|| (c>=‘0’&&c<=‘9’)); else xx[i] [j]=‘‘; }for (1=0; l<maxline; l++){ char ch[80]={0}; char pp[80]={0}; str1=strlen(xx [l] ); i=str1-1; k=1; while (1) { while (((xx[1] [i]>=‘a’ && xx[l] [i]<=‘z’) || (xx[l] [i]>=‘A’&& xx[l] [i]<=‘Z’) || (xx[l] [i]>=‘0’&& xx[l] [i]<=‘9’)) && i>=0) /*处理字母和数字*/ { for(j=k;j>=0;j--) /*从当前行的最后一个实际情况符开始取字符,直到遇到穿空格*/ pp[j+1]=pp[j]; pp[O]=xx[l] [i]; k++;i--; } strcat (ch,pp); /*把该单词存放到数组ch中*/ strcpy(pp, ““); /*清空数组pp*/ k=1; if(i==-1)break; /*如果处理完了一行,则退出循环*/ while((xx[l] [i]<’0’|| (xx[l] [i]>’9’&&xx[l] [i]<’A’|| xx[l] [i]>’z’) && i>=O)/*处理空格*/ { for (j=k; j>=O;j--) pp[j+1]=pp[j]; pp[O]=xx[l] [i]; k++; i--; } strcat (ch,pp); /*把空格加到数组ch中*/ strcpy (pp, ““); /*清空数组pp*/ k=0; if(i==-1)break; /*如果处理完了一行,则退出循环*/ } strcpy(xx[l] ,ch);/*把已处理的字符串数组xx中/} }解析:本题是有关字符串的处理问题。
全国计算机等级考试三级网络技术机试真题2011年3月
全国计算机等级考试三级网络技术机试真题2011年3月(总分:100.00,做题时间:90分钟)一、上机题(总题数:1,分数:100.00)1.已知在文件IN.DAT中存有若干个(<200)四位正整数,函数ReadDat()读取若干个正整数并将其存入数组xx中。
请编制函数CalValue(),其功能要求:(1)求出这个文件中共有多少个正整数totNum。
(2)求这些正整数中各位数字之和是奇数的正整数的个数totCnt,以及满足此条件的正整数的算术平均值totPjz,最后调用函数writeDat()把结果输出到文件OUT.DAT中。
注意:部分源程序已经给出。
请勿改动主函数main()、读函数ReadDat()和写函数、writeDAT()的内容。
[试题源程序]#inolude<stdio.h>#iFIclude<conio.h>#define MAXNUM 200int xx[NAXNUN];int totNum=0;int totCnt=0;double totPjz=0.0;int ReadDat(void);void writeDat(void);void CalValue(void)void main()int i;system("cls");for(i=0;i<NAXNUN;i++)xx[i]=0;if(ReadDat())printf("数据文件IN.DAT不能打开!/007/n");return;CalValue();printf("文件IN.DAT中共有正整数=%d个/n",totNum);printf("符合条件的正整数的个数=%d个/n",totCnt);printf("平均值=%.2f/n",totPjz);writeDat();int ReadDat(VOid)FILE *fp;int i=0;if((fp=fopen("IN.DAT","r"))==NULL) return 1;while(!feof(fp))fscanf(fp,"%d,",&xx[i++]);fclose(fp);return 0;void writeDat(void)FILE *fp;fp=fopen("OUT.DAT","w");fprintf(fp,"%d/n%d/n%6.2f/n",totNum,totCnt,totPjz);fclose(fp);(分数:100.00)__________________________________________________________________________________________ 正确答案:(void CaiValue(void){int i,data;int a1,a2,a3,a4;for(i=0;i<MAXNUM;i++){if(!xx[i]) break; /*若xx[i]为0,则跳出循环*/if(xx[i]>0) totNum++; /*若xx[i]大于0,计数值增加1*/a1=xx[i]/1000; /*分离出元素xx[i]的千位*/a2=xx[i]%1000/100; /*分离出元素xx[i]的百位*/a3=xx[i]%100/10; /*分离出元素xx[i]的十位*/a4=xx[i]%10; /*分离出元素xx[i]的个位*/if((a1+a2+a3+a4)%2) /*若元素XX[i]的各位数字之和是奇数*/{totCnt++; /*奇数计数值增加1*/totPjz+=xx[i]; /*将满足条件的xx[i]累加进totPjz*/}}totPjz/=totCnt; /*筛选完毕后,用满足条件的正整数的累加和除以这些正整数的个数,得到平均值*/ })解析:[解析]本题主要考查的是奇偶数问题,同时考查数位分解。
计算机三级考试《数据库技术》练习题和答案
计算机三级考试《数据库技术》练习题和答案计算机三级考试《数据库技术》练习题和答案《数据库技术》是计算机三级考试类别之一,下面我整理了计算机三级考试《数据库技术》练习题和答案,大家快来检测吧!一、选择题1.下列关于SQL Server数据库用户权限的说法中,错误的是__________。
A.数据库用户自动具有该数据库中全部用户数据的查询权B.通常状况下,数据库用户都来源于服务器的登录账户C.一个登录账户可以对应多个数据库中的用户D.数据库用户都自动具有该数据库中public角色的权限2.下列关于SQL Server数据库服务器登录账户的说法中,错误的是__________。
A.登录账户的来源可以是Windows用户,也可以是非Windows用户B.全部的Windows用户都自动是SQL Server的'合法账户C.在Windows身份验证模式下,不允许非Windows身份的用户登录到SQL Server服务器D.sa是SQL Server供应的一个具有系统管理员权限的默认登录账户3.下列SQL Server供应的系统角色中,具有数据库服务器上全部操作权限的角色是__________。
A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin4.下列角色中,具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。
A.db_ownerB.db_datareaderC.db_datawriterD.public5.创建SQL Server登录账户的SQL语句是__________。
A.CREATE LOGINB.CREATE USERC.ADD LOGIND.ADD USER6.下列关于用户定义的角色的说法中,错误的是__________。
A.用户定义角色可以是数据库级别的角色,也可以是服务器级别的角色B.用户定义的角色只能是数据库级别的角色C.定义用户定义角色的目的是简化对用户的权限管理D.用户角色可以是系统供应角色的成员参考答案:1.A2.B3.D4.C5.A6.C二、填空题1.数据库的实施主要包括以下四项工作:用DDL定义数据库结构、数据装载、编写与调试应用程序以及__________。
计算机三级的数据库上机试题及答案
计算机三级的数据库上机试题及答案计算机三级的数据库上机试题及答案计算机三级数据库技术是全国计算机等级考试中三级的一类。
以下为大家供应的是三级数据库上机考试题,仅供参考!1. %满意条件的正整数个数,及右移是偶数的个数平均值%%%%%%%%%%%%% 40题int i;for (i=0;i200;i++){if(xx[i]0){totNum++;if((xx[i]1)%2==0){totCnt++;totPjz+=xx[i];}第1页/共8页}}totPjz=totPjz/totCnt;2.奇数偶数个数,平均值,奇偶数的方差 83题%%%%%%%%读函数未知for(i=0;i100;i++){for(j=0;j10;j++)fscanf(fp,%d,,xx[i*10+j]); //留意此处的 , 逗号 fscanf(fp,);if(feof(fp))break;}/////////int pp[1000];第2页/共8页int i,j;for(i=0;imax;i++) p={if(xx[i]%2){odd++;ave1+=xx[i];}else if (xx[i]%2==0){pp[even]=xx[i];even++;ave2+=xx[i];}}ave1=ave1/odd;第3页/共8页ave2=ave2/even;for(j=0;jeven;j++) p={totfc+=((pp[j]-ave2)*(pp[j]-ave2));}totfc=totfc/even;3.求 100以上 1000之内素数并且(个位+十位)/10=百位的`数的个数,和int i,j;int hun,ten,data;int half;for(i=101;i1000;i++){half=i/2;for(j=2;j=half;j++){第4页/共8页if(i%j==0)break;}hun=i/100;ten=i%100/10;data=i%10;if((jhalf)((data+ten)%10==hun)){cnt++;sum+=i;}}4.a1=1;a2=1;a3=a1+2*a2; s(n)=a1+a2+...+an %求 n 值 s(n)100,1000,10000100,1000,10000 int a1,a2,a3;第5页/共8页int s2;int n,i;int M[3]={100,1000,10000};for(i=0;i3;i++){ a1=1;a2=1;s2=a1+a2;n=2;while(s2m[i]) p={a3=a1+2*a2;s2+=a3;a1=a2;a2=a3;n++;}第6页/共8页b[i]=n-1;}5.选票问题 58题统计选票作废的条件不同 84题 int i,j,k;int cnt;for(i=0;i100;i++){ j=0;cnt=0;while(xx[i][j]){if(xx[i][j]==1)cnt++;j++; ////留意循环变量的设置}if(cnt==0||cnt==10)第7页/共8页continue;else{for(k=0;k10;k++) //////这里不用函数 strlen 由于没有库函数{if (xx[i][k]==1)yy[k]++;}}}文档内容到此结束,欢迎大家下载、修改、丰富并分享给更多有需要的人。
计算机三级数据库技术(上机操作)机试模拟试卷80(题后含答案及解析)
计算机三级数据库技术(上机操作)机试模拟试卷80(题后含答案及解析)全部题型 2. 程序设计题程序设计题1.函数ReadDat( )实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中,请编写函数StrCharJR( ),其功能是:以该文章中的行为单位把字符串中的所有字符的二进制ASCII码值右移4位,高位补0,然后把右移后的字符ASCII码值再加上原字符的ASCII码值,得到新的值仍存入原字符串对应的位置上,之后把已处理的结果仍按行重新存入数组xx中。
最后通过main( )函数调用函数WriteDat( ),把结果XX输出到文件out.dat中。
例如:“z”对应的ASCII码值为7AH,二进制值为01111010,右移4位后为00000111,加上原来“z”的ASCII码值01111010得到i0000001的结果。
原始数据文件存放的格式是;每行的宽度均小于80个字符,含标点符号和空格,也按字符处理。
【试题程序】#include<stdio.h> #include<string.h> char xx[50][80]; int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void); void StrCharJR(void) { } void main( ) { if(ReadDat( )){ printf(”数据文件IN.DAT不能打开!\n\007”); return; } StrCharjR( ); WriteDat( );}int ReadDat(void){ FILE*fP; inf i=0; char*P; if((fp=fopen(“in.dat”。
“r”))==NULL) return 1;while(fgets(xx[i],80。
fp)!=NULL){ p=strchr(xx[i],\n),if(p)*p=0; i++; } maxline=i;fclose(fp);return 0;}void WriteDat(void){ FILE*fp; int i; fp=fopen(“out.dat”,“W”);for(i=0;i<maxline;i++){ printf(“%s\n”,xx[i]);fprintf(fp,“%s\n”,xx[i]);} fclose(fp);} 正确答案:void StrCharJR(void){int i,j; /*定义变量*/for(i=0;i<maxline;i++) /*字符替代*/for(j=0 1j<80;j++) xxD]Ej]+=(xx[i][j]>>4);}。
全国计算机等级考试三级PC技术机试真题2011年9月
全国计算机等级考试三级PC技术机试真题2011年9月(总分:100.00,做题时间:90分钟)一、上机题(总题数:1,分数:100.00)1.请编制程序ex1.ASM,其功能是:内存中连续存放着20个十进制数字的ASCⅡ字符,把它们转换成10个字节的压缩型(组合型)BCD码。
例如:内存中有:31H('1'),32H('2'),33H('3'),34H('4')…(共20个字节)结果为:21H,43H,…(共10个字节)部分程序已经给出,其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中,运算结果要求从RESULT开始存放,由过程SAVE保存到文件OUTPUT1.DAT中。
填空BEGIN和END之间已给出的源程序使其完整,空白处已用横线标出,每行空白一般只需一条指令,但采用功能相当的多条指令亦可,或删去BEGIN和END之间原有的代码并自行编程来完成所要求的功能。
对程序必须进行汇编,并与IO.OBJ连接产生ex1.exe可执行文件,最终运行程序产生结果。
调试中若发现整个程序存在错误之处,请加以修改。
[试题程序]EXTRN LOAD:FAR,SAVE:FARN EQU 10STAC SEGMENT STACKDB 128 DUB(?)STAC ENDSDATA SEGMENTSOURCE DB N*2 Dup(?)RESULT DB N DUP(0)NAME0 DB 'INPUT1.DAT',0NAMEl DB 'OUTPUT1.DAT',0DATA ENDSCODE SEGMENTASSUMECS:CODE,DS:DATA,SS:STACSTART PROC FARPUSH DSXORAX,AXPUSH AXMOV AX,DATAMOV DS,AXMOV ES,AXLEA DX,SOURCE ;数据区起始地址LEA SI,NAME0 ;原始数据文件名MOV CX,N*2 ;字节数CALL LOAD ;从'INPUT.DAT'中读取数据;****BEGIN****LEA SI,SOURCELEA DI,RESULTMOV CX,NCLDNEXT:LODS ______ANDAL, ______MOVBL,AL ______LODS ______PUSH ______MOV CL, ______SAL AL,CLPOP ______ADDAL, ______STOS ______LOOP NEXT;****END****LEA DX,RESULT ;结果数据区首址LEA SI,NAME1 ;结果文件名MOV CX,N ;结果字节数CALL SAVE ;保存结果到文件RETSTART ENDPCODE ENDSEND START(分数:100.00)__________________________________________________________________________________________ 正确答案:(;****BEGIN****LEA SI,SOURCE ;原始数据区的偏移地址放入SILEA DI,RESULT ;结果数据区的偏移地址放入DIMOV CX,N ;控制循环次数CLD ;方向标志DF=0,增量方向NEXT:LODSB ;按字节读入低地址字符串ANDAL,0FH ;变为非组合BCD码MOV BL,AL ;暂时保存LODSB ;按字节读入高地址字符串PUSH CX ;保存CX的内容(循环判断条件)MOV CL,4SAL AL,CL ;将高字节变为非组合BCD码POP CXADDAL, BL ;高低位BCD码拼成组合BCD码STOSBLOOP NEXT;****END****)解析:[解析] 本题主要考查将ASCⅡ字符变为组合BCD码,考生需要注意高字节的ASCⅡ码存放在高4位,低字节的ASCⅡ码存放在低4位。
计算机三级数据库技术试题与答案
计算机三级数据库技术试题与答案计算机三级数据库技术试题与答案计算机三级考试前多做题多练习有利于帮助同学们加深对知识点的理解。
下面是小编分享的计算机三级数据库技术试题与答案,一起来看一下吧。
1). 虚拟存储器的最大容量( )。
A.为内外存储容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定正确答案:B2). 在命令窗口中,显示当前数据库中所有40岁(含40岁)以下、职称为“教授”、“副教授”的姓名和工资,应使用命令( )A.LIST姓名,工资FOR年龄=40.AND.职称=“教授”.AND.职称=“副教授”B.LIST姓名,工资FOR年龄=40.OR.职称=“副教授”.OR.职称=“副教授”C.LIST姓名,工资FOR年龄=40.AND.(职称=“副教授”.OR.职称=“副教授”)D.LIST姓名,工资FOR年龄=40.OR.(职称=“副教授”.AND.职称=“副教授”)正确答案:C3). 下面不符合数据库系统的特点的是( )A.数据结构化B.数据独立性强C.数据共享性高D.数据面向应用程序正确答案:A4). 在数据库的三级模式结构中,外模式/模式映像的个数A.只有1个B.与外模式的个数相同C.由系统参数确定D.可以有任意多个正确答案:B答案解析:外模式/模式映像模式描述的是数据库数据的全局逻辑结构,外模式描述的是数据的局部逻辑结构。
对应于同一个模式可以有任意多个外模式。
对于每个外模式,数据库系统都有一个外模式/模式映像,它定义该外模式与模式之间的对应关系。
这些映像定义通常包含在各自外模式的描述中。
5). 数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括( )。
A.查询、插入、修改、删除B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改正确答案:A6). 在SQL语言中,为了提高查询速度通常应创建______。
A.视图viewB.索引indexC.游标cursorD.触发器trigger正确答案:B答案解析:创建索引(index)是加快表的查询速度的有效手段。
2011年9月全国计算机三级数据库技术考试真题及答案
2011年9月全国计算机三级数据库技术考试真题及答案一、选择题(1)计算机软件分为系统软件和应用软件两大类下列哪一个不属于系统软件?( )A) 操作系统 B) 编译程序C) 数据库管理系统 D) 科学和工程计算软件(2)计算机系统的存储介质包括寄存器、Cache、内存和硬盘其中成本最低、访问速度最慢的是( )。
A) 寄存器 B) Cache C) 硬盘 D) 内存(3)下列关于Internet的叙述中哪一个是不正确的?( )A)通信线路的最大传输速率与其带宽成正比B)主机是Internet中信息资源与服务的载体C)搜索引擎的出现使得信息资源得到更合理的组织方式D)路由器的作用是将Internet中的各个局域网、城域网或广域网以及主机互联起来(4)从邮件服务器读取邮件所采用的协议是( )。
A) SMTP B) IMAP C) MIME D) EMAIL(5)通过专门的防范技术可以使系统免受来自恶意软件的威胁。
以下哪种技术不属于恶意软件检测技术?( )A) 签名扫描 B) 行为阻止 C) 启发式扫描 D) 防火墙(6)下列哪一项不是实现访问控制可采用的方法?( )A) 口令 B) 保护键 C) 存取控制表 D) 存取控制矩阵(7)下列哪些是数据结构研究的内容?( )Ⅰ. 数据的存储结构Ⅱ. 数据的逻辑结构Ⅲ. 数据的传输结构Ⅳ. 数据的采集Ⅴ. 数据的运算Ⅵ. 数据的集成A) 仅Ⅰ、Ⅱ和Ⅲ B) 仅Ⅳ、Ⅴ和ⅥC) 仅Ⅰ、Ⅱ和Ⅴ D) 仅Ⅰ、Ⅲ和Ⅵ(8)下列关于链式存储结构的叙述中哪些是正确的?( )Ⅰ. 逻辑上相邻的结点物理上不必邻接Ⅱ. 每个结点都包含恰好一个指针域Ⅲ. 用指针来体现数据元素之间逻辑上的联系Ⅳ. 结点中的指针都不能为空Ⅴ. 可以通过计算直接确定第i个结点的存储地址A) 仅Ⅰ和Ⅱ B) 仅Ⅰ和Ⅲ C) 仅Ⅰ、Ⅲ和Ⅴ D) 仅Ⅱ、Ⅳ和Ⅴ(9)下列关于串的叙述中哪一条是正确的?( )A) 串是由至少1个字符组成的有限序列 B) 串中字符的数目就是串的长度C) 空串就是由空格构成的串 D) 串只能顺序存储(10)栈S最多能容纳4个元素。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
16.下列程序的功能是:寻找并输出11~999之间的数m,它满足m、m2和m3均为回文数。
所谓回文数是指各位数字左右对称的整数,例如121、676、94249等。
满足上述条件的数如m=11,m2=121,m3=1331皆为回文数。
请编写函数int palindromevalue(long n)实现功能:如果是回文数,则函数返回1,反之则返回0。
最后,把结果输出到文件OUT.dat中。
【答案】int palindromevalue(long n){ int i, strl, half;char temp[20];ltoa(n, temp, 10);strl = strlen(temp);half = strl/2;for (i=0; i<>if (temp[i] != temp[--strl])break;if (i >= half)return 1;elsereturn 0;}17请补充程序,使得程序能实现以下功能:从文件IN.dat中读取200个整数至数组number中,求出奇数的个数cnt1和偶数的个数cnt2以及数组number下标为偶数的元素值的算术平均值ave(保留2位小数)。
把结果cnt1、cnt2、ave输出到OUT.dat中。
【答案】for (i=0, j=0, cnt1=0, cnt2=0; i<>{ if (number[i]%2)cnt1++;elsecnt2++;if (i%2 == 0)j += number[i];}ave = (float)j/(N/2);18.函数Rdata()实现从文件IN.dat中读取一篇英文文章,存入到字符串数组string中,请编写函数CharRight(),其功能是:以行为单位把字符串中的最后一个字符的ASCII值右移4位后加倒数第二个字符的ASCII值,得到最后一个新的字符;倒数第二个字符的ASCII值右移4位后加倒数第三个字符的ASCII值,得到倒数第二个新的字符;依此类推,一直处理到第二个字符;第一个字符的ASCII值加原最后一个字符的ASCII值,得到第一个新的字符。
得到的新字符分别存放在原字符串对应的位置上,最后已处理的字符串仍按行重新存入字符串数组string中。
最后调用函数Wdata(),把结果string输出到文件OUT.dat中。
原始数据文件存放的格式是:每行的宽度均小于80个字符(含标点符号和空格)。
【答案】void CharRight(void){ int i, j, strl;char ch;for (i=0; i<>{ strl = strlen(string[i]);ch = string[i][strl-1];for (j=strl-1; j>0; j--){ string[i][j] >>= 4;string[i][j] += string[i][j-1];}string[i][0] += ch;}19.已知数据文件IN.dat中存有200个四位数,并已调用读函数rdata()把这些数存入数组a 中,请编写函数evenvalue(),其功能是:如果四位数每位上的数字均是0、2、4、6或8,则统计出满足此条件的四位数的个数count,并把这些四位数按从大到小的顺序存入数组b 中。
最后main()函数调用写函数wdata(),把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。
【答案】void evenvalue(){ int bb[4];int i, j, k, flag;for (i=0; i<200; i++){ bb[0] = a[i]/1000;bb[1] = a[i]%1000/100;bb[2] = a[i]%100/10;bb[3] = a[i]%10;for (j=0; j<4; j++){ if (bb[j]%2 == 0){ flag = 1;else{ flag = 0; break;}}if (flag == 1) { b[count] = a[i]; count++;}}for (i=0; i<>for (j=i+1; j<>if (b[i] < b[j]) { k = b[i];b[i] = b[j];b[j] = k;}20.函数RData()实现从文件IN.dat中读取一篇英文文章存入字符串数组StrResult中;请编写Strmove()函数,其功能是:以行为单位,依次把字符串中所有小写字母"o"左边的字符串内容移到该字符串的右边存放,然后把小写字母"o"删除,余下的字符串内容移到已处理字符串的左边存放,之后把已处理的字符串仍按行重新存入字符串数组StrResult中。
最后main()函数调用函数WData(),把结果StrResult输出到文件OUT.dat中。
原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。
例如,原文:n any field.Yu can create an indexyou have the corlrectrecord.结果:n any field.Yu can create an indexrd.yu have the crlrectrec【答案】void Strmove(void){ int i, j, k;char buf[80];for (i=0; i<>{ j = strlen(StrResult[i])-1;while (StrResult[i][j]!='o' && j>=0)j--;if (j < 0)continue;StrResult[i][j] = 0;strcpy(buf, &StrResult[i][j+1]);k = j = 0;while (StrResult[i][j]){ while (StrResult[i][j]!='o' && StrResult[i][j]) j++;if (!StrResult[i][j]){ strcat(buf, &StrResult[i][k]);break;}StrResult[i][j] = 0;strcat(buf, &StrResult[i][k]);j++;k = j;}strcpy(StrResult[i], buf);}}21.函数RData()实现从文件IN.dat中读取一篇英文文章并存入到字符串数组StrResult 中,请编写函数StrRes(),其功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组StrResult 中,最后调用函数WData(),把结果StrResult输出到文件OUT.dat中。
原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。
例如,原文:You He MeI am a student.结果:Me He Youstudent a am I【答案】char StrRes(void){ int i, j, k, strl, l;for (i=0; i<>for (j=0; j<(int)strlen(StrResult[i]); j++)if (!isalpha(StrResult[i][j]) && StrResult[i][j]!=' ') StrResult[i][j] = ' ';for (l=0; l<>{ char ch[80] = {0};char pp[80] = {0};strl = strlen(StrResult[l]);i = strl-1;k = 0;while(1){ while (isalpha(StrResult[l][i]) && i >= 0){ for (j=k; j>=0; j--)pp[j+1] = pp[j];pp[0] = StrResult[l][i];k++;i--;}strcat(ch, pp);strcpy(pp, "");k = 0;if (i < 0)break;while (!isalpha(StrResult[l][i]) && i >= 0) { for (j=k; j>=0; j--)pp[j+1] = pp[j];pp[0] = StrResult[l][i];k++;i--;}strcat(ch, pp);strcpy(pp, "");k = 0;if (i < 0)break;strcpy(StrResult[l], ch);}}22.下列程序的功能是:把str字符串中的所有字母改写成该字母的下一个字母,字母z改写成字母a。
要求大写字母仍为大写字母,小写字母仍为小写字母,其他字符不做改变。
请编写函数CharChange(char*str)实现程序要求,最后调用函数RWData()从IN.dat文件中读取50组数据,分别得出结果,并把结果输出到文件OUT.dat中。
例如,str字符串中原有的内容为:Mn.123Zxy,则调用该函数后,结果为:No.123Ayz。
【答案】void CharChange(char *str){ while (*str){ if (*str=='z' || *str=='Z')*str -= 25;else if (isalpha(*str))*str += 1;str++;}23.已知在文件IN.dat中存有100个产品销售记录,每个产品销售记录由产品代码code (字符型4位)、产品名称name(字符型10位)、单价uprice(整型)、数量amount(整型)、金额sum(长整型)5部分组成。
其中,金额=单价×数量。
函数RData()读取这100个销售记录并存入结构数组sell中。
请编写AscendSort()函数,其功能是:按产品名称从小到大进行排列,若产品名称相等,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中。
最后调用函数WData(),把结果输出到文件OUT.dat中。
【答案】void AscendSort(){ int i, j;PRO temp;for (i=0; i<99; i++)for (j=i+1; j<100; j++)if (strcmp(sell[i].name, sell[j].name) > 0){ temp = sell[i];sell [i] = sell[j];sell[j] = temp;else if (strcmp(sell[i].name, sell[j].name) == 0){ if (sell[i].sum > sell[j].sum){ temp = sell[i];sell[i] = sell[j];sell[j] = temp;}}}24.已知数据文件IN.dat中存有200个四位数,并已调用读函数RData()把这些数存入数组a中,请编写函数evenVal(),其功能是:若一个四位数的千位上的数字值小于等于百位上的数字值,百位上的数字值小于等于十位上的数字值,以及十位上的数字值小于等于个位上的数字值,并且该四位数是偶数,则统计出满足此条件的个数count,并把这些四位数按从小到大的顺序存入数组b中。