98年高级程序员考试下午试题及答案
计算机程序设计员(高级)考试题库含答案
计算机程序设计员(高级)考试题库含答案计算机程序设计员(高级)考试题库含答案1. 题目一:数据类型与变量声明 (150字)在计算机程序设计中,数据类型与变量声明是非常重要的概念。
数据类型定义了数据的性质和操作,变量则用来存储和表示数据。
在C 语言中,常用的数据类型有整型、浮点型、字符型和布尔型等。
变量的声明需要指定变量的数据类型和变量名,以便在程序中进行调用和操作。
例如,声明一个整型变量a,可以使用如下代码:int a;2. 题目二:条件语句与循环结构 (200字)在程序设计中,条件语句和循环结构是控制程序流程的基本工具。
条件语句根据条件的真假执行不同的代码块,常见的条件语句有if语句和switch语句。
循环结构用于重复执行一段代码,常见的循环结构有for循环、while循环和do-while循环。
条件语句和循环结构的灵活使用可以实现不同的功能,例如根据用户输入判断是否登录成功,或者循环输出1到100的整数。
3. 题目三:函数的定义与调用 (200字)在程序设计中,函数是用来封装可重用代码的工具。
函数可以接受参数,并返回一个值。
函数的定义包括函数名、参数列表、返回值类型和函数体。
函数的调用通过函数名和参数列表来实现。
函数的定义和调用可以帮助程序员提高代码的复用性和可维护性。
例如,定义一个计算两个整数之和的函数add,可以使用如下代码:int add(int a, int b) {return a + b;}int result = add(3, 5);4. 题目四:数组与字符串操作 (200字)数组是在程序设计中用来存储多个相同类型的数据的数据结构。
数组的长度是固定的,在声明数组时需要指定数组的长度和数据类型。
数组的元素可以通过索引访问和修改。
字符串是由字符组成的数组,在C语言中以'\0'结尾。
字符串操作可以包括字符串的拷贝、连接、比较和查找等。
对数组和字符串的灵活操作可以实现各种复杂的功能,例如排序、搜索和加密等。
一九九八年度程序员级上午试题
一九九八年度程序员级上午试题试题2..joxue.从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
..joxue.操作系统是一种_A_,作业管理和进程管理是操作系统的重要组成部分。
进程管理可把进程的状态分成_B_..joxue.三种。
用户可以通过_C_建立和撤消进程。
进程的调度实际上是确定_D_。
在批处理系统中作业管理可把作..joxue.业流的状态分成_E_四种...joxue.供选择的答案..joxue.A:①专用软件②应用软件③系统软件④实用软件..joxue.B:①提交、的运行、的后备②等待、的提交、的完成..joxue.③就绪、的运行、的等待④等待、的提交、的就绪..joxue.C:①宏指令②过程调用③函数调用④系统调用..joxue.D:①处理机的占用③内存的分配③寄存器状态④计算方法」..joxue.E:①后备、的进人、的就绪、的退出②进人、的后备、的运行、的退出..joxue.的③后备、的等待、的就绪、的退出④等待、的就绪、的运行、的退出..joxue.试题3..joxue.从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
..joxue.调运算法是解决问题的关键步骤之一。
算法的计算工作量大小和实现算法所需的存储单元多少,分别称为计算..joxue.的_A_和_B_。
编写程序时,_C_和_D_是应采纳的原则之一。
..joxue._E_是调试程序的主要工作之一。
..joxue.供选择的答案..joxue.A、的B:①可实现性②时间复杂度③空间复杂度④困难度..joxue.⑤高效性⑤计算有效性..joxue.C:①程序的结构化②程序越短越好..joxue.③尽可能节省存储单元④尽可能减少注解行..joxue.D:①使用有实际意义的名字②使用长度短而无实际含义的名字..joxue.③表达式中尽量少用括号④尽量使用化简了的逻辑表达式..joxue.E:①调度②证明程序正确③人员安排④排错..joxue.试题4..joxue.从供选择的答案中,选出应填人下面叙述中.?_内的最确切的解答,把相应编号写在答卷的对应栏内。
高级计算机程序设计员复习题(含参考答案)
高级计算机程序设计员复习题(含参考答案)一、单选题(共90题,每题1分,共90分)1、()的目的是搞清要解决的问题是什么。
A、问题定义阶段B、需求分析C、软件定义阶段D、可行性研究正确答案:A2、计算机工作原理是建立在()基础上的,逻辑代数是逻辑运算的理论依据。
A、逻辑运算B、集合运算C、数据运算D、物理运算正确答案:A3、()存储一个对话框模板,模板制定了对话框的特征,包括其大小、位置、风格以及对话框中各种控件等。
A、对话框类B、对话框函数C、对话框模板资源D、单模对话框正确答案:C4、下列说法正确的是:()。
A、原型法的指导思想是:自上而下、逐步分解B、结构化分析方法的指导思想是:自上而下、逐步分解C、面向对象分析方法的指导思想是:自上而下、逐步分解D、模块化分析方法的指导思想是:自上而下、逐步分解正确答案:B5、其他模型图的构造和发展依赖于()中所描述的内容。
A、用例图B、状态图C、活动图D、时序图正确答案:A6、已知事务T1和T2是没有加锁的并发操作,T1对某一数据进行写操作,T2对同一数据进行读操作,则可能引发的问题是()。
A、幽灵问题B、丢失修改C、读”脏”数据D、不可重复读正确答案:C7、()适合于检查程序输入条件的各种组合情况。
A、边界值分析法B、错误推测法C、因果图方法D、等价类划分法正确答案:C8、办事公道是指从业人员在进行职业活动时要做到()A、有求必应,服务热情B、奉献社会,助人为乐C、追求真理,坚持原则D、公私分开,实事求是正确答案:C9、命令()用来完成事务,并使事务对数据库所作的修改成为永久的。
A、SaveB、CommitC、UpdateD、Rollback正确答案:B10、用VC实现Ftp查询的程序编写中,如果连接成功,使用()得到服务器的缺省目录。
A、GetCurrentDirectory()B、GetFtpDirectory ()C、GetCurrentHost()D、GetFtpHost()正确答案:A11、目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于()。
算机软件资格水平考试高级程序员下午试题
1999年中国计算机软件资格水平考试高级程序员下午试题试题一阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内。
【说明】本流程图描述了某仓库物品入出库管理的处理流程。
每张入库单或出库单都由两位操作员分别录入,经处理 1 或处理 3 输入系统后作合法性检查,并将合法的入库单或出库单记入入库单文件或出库单文件。
然后通过处理 2 或处理4 实时更新库存文件。
处理5每周执行一次,它依次检查库中的每一种物品,当某物品的库存量小于该物品的最低库存量时,制订采购计划,输出订购单。
处理6 和处理 7 每月执行一次,处理 6将入库单文件和出库单文件合并成月入出库文件,并根据统计的要求对其进行排序。
处理 7 进行统计,产生月报表,并把该月合并后的月入出库文件添加到月入出库后备文件中,以备日后查找,最后清除入库单文件、出库单文件和月入出库文件。
系统中某些文件和报表的格式如下:库存文件记录:物品编号 + 名称 + 规格 + 库存量 + 最低库存量 + 最高库存量(其中“最高库存量”指该物品允许存放在库中的最大值)入库单文件记录:日期+物品编号+数量出库单文件记录:日期 + 物品编号 + 数量月报表格式:物品编号日期入库数出库数x x x x x x x x x xx x x x x xx x x x x x...当月小计x x x x x xx x x x x x x x x xx x x x x x...【问题 1 】指出处理 3 能检查出库单中的哪些错误。
【问题 2 】指出月入出库文件的记录格式.【问题 3 】指出处理 6 排序的第一和第二关键字。
试题二阅读以下说明和流程图,回答问题 1 至问题 3,将解答写在答卷的对应栏内。
【说明】有一种游戏,其规则如下:有一个3×3 的方格,每个方格中只可画‘+’符号或‘-’符号,表示该方格的值。
图 (a) 定义了各方格的位置,表 1 为每个方格位置定义了与其相关联的位置集,各方格的初值如图 (b) 所示。
高级计算机程序设计员复习题(附答案)
高级计算机程序设计员复习题(附答案)一、单选题(共90题,每题1分,共90分)1、()时期又进一步划分为3个阶段,即问题定义、可行性研究和需求分析。
A、软件测试B、软件维护C、软件定义D、软件开发正确答案:C2、TCP/IP协议中IP提供的服务是()。
A、传输层服务B、网络层服务C、表示层服务D、会话层服务正确答案:B3、()是根据系统所包含的功能来划分模块。
A、自上向下划分B、自下向上划分C、横向划分D、纵向划分正确答案:D4、下列说法正确的是:()。
A、概要设计的任务是通过各种必要的维护活动使软件系统持久地满足用户需求B、详细设计的任务是通过各种必要的维护活动使软件系统持久地满足用户需求C、软件维护的任务是通过各种必要的维护活动使软件系统持久地满足用户需求D、软件测试的任务是通过各种必要的维护活动使软件系统持久地满足用户需求正确答案:C5、计算机中数据的表示形式是()。
A、二进制B、八进制C、十进制D、十六进制正确答案:A6、按存储的工作方式分类,磁带存储器属于()。
A、顺序读写存储器B、主存储器C、随机读写存储器D、只读存储器正确答案:A7、下列说法正确的是:()。
A、适用于白盒测试的方法是错误推测法B、适用于白盒测试的方法是边界值分析C、适用于白盒测试的方法是划分等价类D、适用于白盒测试的方法是逻辑覆盖法正确答案:D8、软件管理按时间可划分为()和使用维护管理。
A、软件设计管理B、生产管理C、技术管理D、开发进度管理正确答案:B9、在软件测试方法中,白盒测试法把程序看成是一个透明的盒子,以程序的内部结构和()为依据,对程序的所有逻辑路径进行细致的检查。
A、功能B、算法C、处理过程D、外部结构正确答案:C10、用计算机进行数据处理,从简单到复杂已经历了三个发展阶段,下列说法错误的是()。
A、电子数据处理B、管理信息系统C、决策支持系统D、智能数据收集正确答案:D11、()是将软件需求说明转化为软件总体设计,确定软件结构及模块的划分,并确定各模块之间的接口。
最全历年程序员软考考试下午真题合集
申明:此为2004上半年至今的所有程序员软考下午试题真题并且每套后面均配有答案,接近30套,每年两套。
由于文件过大,拆成上午试题和下午试题,在百度文库同样可以搜索“最全历年程序员软考考试上午真题合集“。
此外还有模拟试题提供,百度文库搜索“最全程序员软考考试上午模拟试题合集”和“最全程序员软考考试下午模拟试题合集”。
注:如果图片显示不全,适当将图片缩小即可。
过来人总结,多做做下午场试题,最好打印。
上午场试题对着电脑即可,只要不是一点不懂基本上午场没问题。
初级程序员2004上半年下午试题1、试题1阅读下列说明、流程图和算法,将应填入______处。
[流程图说明]下面的流程图用N-S盒图形式描述了数组A中的元素被划分的过程。
其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,大于基准数的元素向高下标端移动。
当划分结束时,基准数定位于A[i],并且数组中下标小于i的元素的值均小于基准数,下标大于i的元素的值均大于基准数。
设数组A的下界为low,上界为high,数组中的元素互不相同。
例如,对数组(4,2,8,3,6),以4为基准数的划分过程如下:[流程图][算法说明]将上述划分的思想进一步用于被划分出的数组的2部分,就可以对整个数组实现递增排序。
设函数int p(intA[],int low,int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。
递归函数void sort(int A[],int L,int H)的功能是实现数组A中元素的递增排序。
[算法]void sort(int A[],int L,int H){if(L<H){k=p(A,L,H); /*p()返回基准数所在数组A中的下标 */sort( (4) ); /*小于基准数的元素排序 */sort( (5) ); /*大于基准数的元素排序 */};}2、试题2阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏。
计算机程序设计员(高级)试题与参考答案
计算机程序设计员(高级)试题与参考答案一、单选题(共90题,每题1分,共90分)1、Visual C++提供的()是一个用来创建或改变资源的特定环境。
它通过共享技术和界面来快速简捷地创建和修改应用资源。
A、资源编辑器B、资源管理器C、ClassWizardD、AppWizard正确答案:A2、并行接口适用于()的场合,其接口电路相对简单。
A、传输距离较远,传输速度要求高B、传输距离较远,传输速度要求低C、传输距离较近,传输速度要求高D、传输距离较近,传输速度要求低正确答案:C3、白盒测试是根据程序的()来设计测试用例。
A、性能B、功能C、内部逻辑D、内部数据正确答案:C4、下列说法正确的是:()。
A、工具条编辑器是一个图形工具,主要用于删除工具条资源,并把位图转换成工具条资源B、工具条编辑器是一个图形工具,主要用于创建工具条资源,并把位图转换成工具条资源C、工具条编辑器是一个图形工具,主要用于修改工具条资源,并把位图转换成工具条资源D、工具条编辑器是一个图形工具,主要用于编辑工具条资源,并把位图转换成工具条资源正确答案:B5、()是面向对象设计的缩写。
A、OIDB、OOAC、OODD、OOS正确答案:C6、不是软件安装的流程()。
A、关机B、设置安装路劲C、同意许可协议D、出入序列号正确答案:A7、()级别即使一个事务处理还没有处理完数据,也允许另一个事务处理从数据库中读取数据。
A、SerializableB、ReadCommittedC、RepeatableReadD、ReadUncommitted正确答案:D8、知识产权具有无形性、独占性、()、地域性和时间性。
A、双重性B、公平性C、确定性D、有效性正确答案:A9、TCP/IP的传输层大致对应于OSI模型的传输层和()。
A、会话层B、表示层C、网络层D、应用层正确答案:A10、下列说法正确的是:()。
A、OLE DB允许快速地创建应用程序,允许Visual C++处理直接使用OLE-DB时通常应考虑的一些细节B、ADO允许快速地创建应用程序,允许Visual C++处理直接使用OLE-DB 时通常应考虑的一些细节C、DAO允许快速地创建应用程序,允许Visual C++处理直接使用OLE-DB时通常应考虑的一些细节D、ODBC允许快速地创建应用程序,允许Visual C++处理直接使用OLE-DB时通常应考虑的一些细节正确答案:B11、Web客户通常指的是()。
高级编程技术考试题目解析与参考答案
高级编程技术考试题目解析与参考答案在高级编程技术考试中,我们接受了一系列挑战,这些题目旨在测试我们对编程知识和技能的掌握程度。
在解析以下题目并提供参考答案之前,我们先来了解一下每个题目的要求和背景。
1. 题目一:算法优化题目要求:给定一个包含N个整数的数组,设计一种算法,找到数组中的最大值,并计算出最大值出现的次数。
背景信息:这个问题考察了我们对算法的理解和应用能力。
解析:解决这个问题的一种常见方法是使用一个循环,依次遍历数组中的每个元素,并且记录最大值和出现次数。
具体步骤如下:- 初始化最大值和出现次数为数组的第一个元素。
- 遍历数组的其他元素:- 如果当前元素大于最大值,则更新最大值和出现次数为当前元素。
- 如果当前元素等于最大值,则增加出现次数。
参考答案:```pythondef find_max(input_array):max_value = input_array[0]count = 1for i in range(1, len(input_array)):if input_array[i] > max_value:max_value = input_array[i]count = 1elif input_array[i] == max_value:count += 1return max_value, count# 示例输入input_array = [1, 2, 3, 4, 5, 5, 5]max_value, count = find_max(input_array)print(f"最大值: {max_value}")print(f"出现次数: {count}")```2. 题目二:并发编程题目要求:使用Python编写一个多线程程序。
该程序应该接收一个整数作为输入,并输出该整数的所有因子。
背景信息:这个问题考察了我们对并发编程的理解和应用能力。
计算机软件高级程序员级试题及答案
计算机软件专业考试高级程序员级试题及答案高级程序员级上午试题试题1从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!一种最早用于科学计算的程序设计语言是_A_;一种提供指针和指外操作且不存在布尔类型蝗、应用广泛的系统程序设计语言是_B_;一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是_C_;一种在解决人工智能总是上使用最多的有强的表处理功能的函数程序设计语言是_D_;一种以谓词逻辑为基础的,核心是事实、规则和推理机制的实用逻辑程序设计语言是_E_!供选择的答案:A~E:①P ASCAL ②ADA ③SMALL T ALK ④SNOBOL⑤C ⑥ALGOL 68 ⑦JA V A ⑧LISP⑨PROLOG ⑩FORTRAN试题2从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!在有一台处理机CPU和两台输入输出设备IO1和IO2,且能够实现抢先式多任务并行工作的多道程序内,投入运行优先级由高到低P1,P2,P3三个作业!它们使用设备的先后顺序和占用设备时间分别是:作业P1:IO2(30毫秒)CPU(10毫秒)IO1(30毫秒)CPU(10毫秒)作业P2:IO1(20毫秒)CPU(20毫秒)IO2(40毫秒)作业P3:CPU(30毫秒)IO1(20毫秒)在对于其它辅助操作时间可以忽略不计的假设下,作业P1,P2,P3从投入到完成所用的时间分别是_A_毫秒,_B_毫秒和__C__毫秒!三个作业从投入运行到全部完成,CPU的利用率约为_D_%,IO1的利用率约为_E_%!假定在系统中仅有这三个作业投入运行,各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率!供选择的答案:A~E:①60 ②67 ③70 ④78⑤80 ⑥89 ⑦90 ⑧100⑨110 ⑩120试题3从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!当网络用户通过网络与另一台主机X通信,发现响应太慢时,可运行_A_程序,把一个分组发向主机X,通过查看所返回的分组首部的_B_,发现问题的所在,并采取相应的措施!对一个大中型网络,需要有一个网络管理系统进行管理!当前流行的各类网管平台软件都支持_C_协议!驻留在_D_上的网管平台软件可通过该协议软件调阅被管理的网络结点内的管理信息库中的内容!有若干常用的网络平台软件,但_E_不是网管平台软件!供选择的答案:A:①BROWSER ②BITW ARE ③PINT ④HANDSHAKINGB:①地址②时戳③标识码④校验码C:①MAP ②SNMP ③MHS ④FT AMD:①数据库服务器②通信服务器③主路由器④网络管理工作站E:①NETMANAGER ②OPENVIEW ③SUNVIEW ④NETVIEW试题4从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!设数据结构(D,R)由数据结点集合D={DI|1<I<7}及其上的关系R组成!当R={<DI-1,DI>|DI-1,DID,2<I<7},这个数据结构对应于_A_!当R={<D4,D2>,<D2,D1>,<D2,D3>,<D4,D6>,<D6,D5>,<D6,D7>}这个结构图形是_B_;用_C_遍历法可以得到_A_的数据结构!当R={<D1,D2>,<D1,D3>,<D2,D4>,<D3,D4>,<D4,D5>,<D4,D6>,<D4,D7>},这个结构的图形是_D_;用_E_遍历法可以得到_A_的数据结构!供选择的答案:A、B、D ①二叉树②队列③二叉排序树④线性表⑤无向图⑥有向无回路图C、E:①前序②中序③后序④深度优先⑤广度优先试题5从以下叙述中选出5条最确切的叙述,把相应编号依次写在答卷的A~E栏内!①在数据库系统中,数据独立性指数据之间的相互独立,互不依赖!②SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性!③SQL语言中不提供显式地使用索引的功能,支持了物理数据的独立性!④用户对"脏数据"的读出是由于数据库完整性规则受到了破坏!⑤在数据库系统中,数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用!⑥实体完整性规则指主关键字值的任何组成部分都不可以是空值;引用完整性规则则不允许引用不存在的实体(即元组)!⑦在数据库系统中,数据的完整性是指数据的正确性和有效性!⑧"授权"是数据库系统中采用的完整性措施之一!⑨事务处理(TRANSACTION)是数据库运行的基本单位!如果一个事务处理成功,则全部数据行到更新和提交;如果失败,则已做的全部更新被恢复成原状,好象整个事务处理未进行过一样!这样使数据库保持了一致性!⑩对数据库的查找、增添、删除、修改等操作都需由数据库管理员进行完整性定义和完全性授权,由数据库系统具体执行!试题6从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!在设计测试用例时,_A_是用得最多的一种黑盒测试方法!在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类;设计一个测试用例,使其覆盖_B_尚未被覆盖的有效等价类,重复这一步,直至所有有效等价均被覆盖!设计一个测试用便,使其覆盖_C_尚未被覆盖的无效等价类,重复这一步,直至所有无效等价均被覆盖!因果图方法是根据_D_之间的因果关系来设计测试用例的!在实际应用中,一旦纠正了程序中的错误后,还应选择部分或全部原先已测试过的测试用例,对修改后的程序重新测试,这种测试称为_E_!供选择的答案:A:①等价类划分②边值分析③因果图④判定表B、C:①1WH ②7个左右③一半` ④尽可能少的⑤尽可能多的⑥全部D:①输入与输出②设计与实现③条件与结果④主程序与子程序E:①验收测试②强试测试③系统测试④回归测试试题7从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!用高级语言编写程序时,子程序调用语名中的实在参数必须与子程序说明中的形式参数在_A_上保持一致在允许子程序递归调用的高级语言环境中,需用动态存储管理方法,它通常使用一个_B_存入子程序的调用记录,调用记录可包括(1)全局量存储区域的_C_(2)调用点所在子程序的_D_;(3)调用点的_E_;(4)形式参数和实在参数的通信区域;(5)返回值;(6)本子程序的局部量和临时变量存储区域等!供选择的答案:A:①个数、类型②个数、顺序③个数和、格式、顺序④个数、类型、顺序B:①线性表②队列③堆④下推栈C~E:①子程序首地址②调用记录首地址③参数地址④寄存器地址⑤返回地址⑥开始地址试题8从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!某CPU的主振频率为100兆赫,平均每个机器周期包含4个主振周期!各类指令的平均机器周期数和使用频度若某项事务处理工作所要执行的机器指令数是:控制程序(以访内、比较与转移等其它指令为主)220000条指令和业务程序(以包括乘除在内的算术逻辑运算为主)90000条指令,且指令使用频度基本如上表所示,则该计算机系统的事务处理能力约为_B_项/秒!若其它条件不变,仅提高主振频率至150兆赫,则此时该计算机速度为平均约_C_兆指令/秒,对上述事务的处理能力约为_D_项/秒!若主频仍为100兆赫,但由于采用了流水线和专用硬件等措施,使各类指令的每条指令平均机器周期数都变为1.25,此时,计算机的速度平均约_E_兆指令/秒!供选择的答案:A~E:①1 ②5 ③10 ④15⑤20 ⑥33.3 ⑦50 ⑧66.7⑨100 ⑩200试题9从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!SCSI是一种通用的系统级标准输入/输出接口,其口_A_标准的数据宽度16位,数据传送率达20MB/S!大容量的辅助存贮器常采用RAID磁盘阵列!RAID的工业标准共有六级!其中_B_是镜象磁盘阵列,具有最高的安全性;_C_是无独立校验盘的奇偶校验码磁盘阵列;_D_是采用纠错海明码的磁盘阵列;_E_则是既无冗余也无校验的磁盘阵列,它采用了数据分块技术,具有最高的I/O性能和磁盘空间利用率,比较容易管理,但没有容错能力!供选择的答案:A:①SCSI-I ②SCSI-II ③F ASTSCSI-II ④F AST/WIDESCSI-IIB~E:①RAID0 ②RAID1 ③RAID2 ④RAID3⑤RAID4 ⑥RAID5试题10从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息!语言与文字输入的过包含有_A_、预处理、特征抽取、_B_与分类决策等环节!_A_阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号,它需要对模拟电信号抽样测量,将测量的值_C_,以便用二进制数字信号来表示;预处理的主要任务是进行削弱无用信息和增强有用信息的工作;特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来,典型的常用方法是_D_表示法;_B_又称为分类器学习;分类决策则通过比较和决策来完成对输入信息的_E_!供选择的答案:A~E:①辨认识别②特征向量③频谱分析④分级取整⑤消除噪声⑥模型生成⑦数据合成⑧信息获取计算机的发展已进入了网络计算的新时代!INTERNET是目前世界范围内最大的互联网!如此多的各种计算机之所以能通过INTERNET相互通信,是因为它们遵循一了套共同的INTERNET协议!这套协议的核心是_A_,在其上建立的无连接的运输层协议是_B_,万维网WWW上超文本传输遵循_C_,电子邮件传输遵循_D_,ETHERNET 与INTERNET连接时要用_E_!供选择的答案:A~E:①TCP ②IP ③EDIF ACT ④HDLC⑤ARP ⑥UDP ⑦FTP ⑧ICMP⑨SMTP ⑩HTTP试题12从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!The relational database model requires the data be _A_ through programs that don’t rely on the position of the data in the database. This is in direct _B_ to the other database mode, where the program ha to follow a series of pointers to the data it seeks. A program _C_ a relational database simply asks for the data it seeks; the DBMS performs the necessary and _D_ the information. The _E_ on how the search is done arespecific to the DBMS and vary from product to product.供选择的答案:A:①accessed ②moved ③read ④wroteB:①conduct ②contract ③contrast ④constructC:①consulting ②containing ③querying ④queuingD:①erases ②provides ③proves ④valuesE:①details ②documents ③tails ④tenants试题13从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!When most people refer to multimedia, they generally mean the combination of two or more continuous media, usually with some user _A_. in practice, the two media are normally audio and video, this is, _B_ plus moving _C_. it should be obvious by now that transmitting multimedia material in uncompressed from iscompletely out of _D_. the only hope is that massive compression is possible. Fortunately a large body of research over the past few decades has nled to many compression thchniquesand algorithms that make multimedia transmission _E_.供选择的答案:A~C:①display ②games ③help ④interaction⑤pictures ⑥sound ⑦webD、E:①impossible ②fearful ③feasible ④program⑤question ⑥ting试题14从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内!包含3个命题变元的命题公式中,能够出现_A_个真值赋值!包含3个命题变元的命题公式可以形成_B_个不同真值的命题公式!公式_C_是予盾式,公式_D_是非重言式的可满足式!公式_E_是析取范式!供选择的答案:A:①3 ②8 ③27 ④64B:①4 ②16 ③64 ④256C、D:①┐(P→Q)∧Q∧R ②P→(P∨Q) ③(P∧Q)∨(P∧┐Q) ④┐(P∧Q)→┐P∨┐QE:①┐P∨(Q∧-R)∨(P∧R)Q┐②(P∨┐Q)∧(Q∨R)∧┐R③(P∨Q)∧┐(Q∨┐R) ④(P→Q)∨(P∧R)N个未知数的线性方程组的矩形式是AX=B!其中A为N阶矩阵,B和X为N维列向量!高斯一约当法是一种_A_!它是把矩阵A变换成_B_的解法,计算量(乘法或除法)约为_C_!若在计算过程中某对线(例如第K行,第K列)上的元素是0或者接近于0,就无法求解或解的精确度很差,因此往往进行行或列交换,把比X大的行或列中_D_的元素交换到对角线上求解!即使进行这种交换,对角线元素仍近似为0的矩阵称为_E_!供选择的答案:A:①直接法②间接法③迭代法④牛顿法B:①上三角矩阵②下三角矩阵③单位矩阵④三对角线矩阵C:①②③④D:①绝对值最大②绝对值最小③最大④最小E:①正定矩阵②病态矩阵③奇异矩阵④希尔伯特矩高级程序员级下午试题阅读以下说明和流程图,回答问题1至问题4,将解答写在答卷的对应栏内!【说明】某公司将其生产的商品通过若干个销售点进行销售!销售点在收到商品后的规定时间内把货款汇给公司!流程图描述了该公司发货、收款、催款的处理过程!其中部分文件和单据的格式如下:商品文件:商品代号,商品名称,单价销售点文件:销售点代号,销售点名称,地址发货单:发货日期,销售点代号,商品代号,数量,金额收款单:收款日期,销售点代号,商品代号,数量,金额,该商品的发货日期处理1~3把当天的发货单合并到发货文件!处理4~6把当天的收款单合并到收款文件!处理7在发货文件中当天已收款的记录上加上已收款标记!处理8和处理9在月末执行一次,主要用于输出月发货报、催款通知单、月收款报告!【流程图】[问题1]详细写出流程图中商品文件和销售点文件对处理1的作用![问题2]说明处理8为何要写发货文件![问题3]说明处理9除制作月收款报告外还对收款文件做什么操作![问题4]为了提高处理效率,流程图需作何改动!试题二阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内!【说明】本流程图用来实现一组正整数的加权舍位平衡!已知正整数组A(A1,A2,…,AN)满足条件A1=(N>3)!现将数组A中的每个数舍P位(P为正整数)后,得到另一正整数数组B(B1,B2,…,BN)它满足如下条件:1.B1是A1舍P位后四舍五入所得,即B1=INT(A1/10P0.5)2.B1=3.BI=INT(AI/10P)+EI(I=2,3,…,N),其中EI取值为0或1,当EI=1时,称EI是第I项数据的进位4.EI(I=2,3,……,N)之值根据余数MOD(AI,10P)乖上权FI(FI>0)后的数值大小来决定(其算法见流程图),权FI存放在数组F中!其中INT是取整数函数,MOD是余数函数!例如正整数78965舍P=3位,则INT(78965/103)=78MOD(78965,103)=965【流程图】[问题1]填充流程图中①~④,把解答写在答卷纸的相应位置上![问题2]若N=5,P=1,A=(1586,985,26,247,328)F=(1,1,1,1,1)则数组B的值是多少?[问题3]若N=3,P=1,A=(41,16,25),F=(1,0,0),则数组B的值是多少?试题三阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内!【说明】下面给出的是某房产管理系统的一套分层数据流图!其功能描述如下:系统随时根据住房送来的入信单更新信户基本信息文件;每月初系统根据物业管理委员会提供的月附加费(例如清洁费、保安费、大楼管理费等�)表和房租调整表,计算每家住户的月租费(包括月附加费),向住户发出交费通知单!住户交费时,系统输入交费凭证,核对后输出收据给住户;系统定期向物业管理委员会提供住房分配表和交费情况表;住户因分户或换房,在更新住户基本信息文件的同时,系统应立即对这些住户做月租费计算,以了结分户或换房前的房租!假定题中提供的顶层图是正确的,请回答下列问题:【流程图】[问题1]指出哪张图中的哪些文件可不必画出![问题2]指出在哪些图中遗漏了哪些数据流!回答时请用如下形式之一:××图中遗漏了××加工(或文件)流向××加工(或文件)的××数据流;××图中加工××遗漏了输入(或输出)数据流××![问题3]指出加工2图中加工2.3能检查出哪些不合格交费凭证!在COMET型计算机上可以使用试卷上所附的CASL汇编语言!阅读下列程序说明和CASL程序,将应填入_(N)处的字句,写在答卷的对应栏内!【程序说明】本子程序将一个非负二进整数翻译成五位十进整数字符!进入子程序时,在GR0中给出被翻译的非负二进整数,在GR2中给出存放五位十进整数数字字符的起始地址!十进制数字字符用ASCII码表示!当结果小于五位时,左边无空白符替换;当二进整数为零时,在(GR2)+4中存放0的ASCII码!数字字符0至9的ASCII码是48至57,空白符的ASCII码是32!【程序】ST ARTLEA GR1,0LEA GR3,32L1 __(1)__JPZ L2ST GR3,0,GR2LEA GR2,1,GR2LEA GR1,1,GR1JNZ L1L2 __(2)__L3 __(3)__JMI L4SUB GR0,SN0,GR1LEA GR3,1,GR3__(4)__L4 ST GR3,0,GR2LEA GR2,1,GR2LEA GR1,1,GR1__(5)__JNZ L2RETSONNC10000DC1000DC100DC10DC1END阅读以下程序说明和FORTRAN程序,将应填入_(N)_处的字句,写在答卷的对应栏内!【程序说明】对称矩阵通常只需存储其下三角部分,例如,下列对称矩阵可用一维数组(1,2,3,4,5,6,7,8,9,10)存储其下三角部分!N阶对称矩阵下三角部分的元素个数为(N*N+N)/2!本子程序用来计算N阶对称矩阵A的平方B,B也是一个N阶对称矩阵!程序中X,Y是分别存入A,B下三角部分的一维数组!【程序】SUBROUTINEP(X,Y,N)INTEGERX(N*N+N)/2,Y(N*N+N)/2),SM=1DO 10 JJ=_(1)_DO 10 II=_(2)_I=IIJ=JJL=_(3)_S=0DO 30 K=1,NS=S+X(I)*X(J)IF(__(4)__)THENI=I+LELSEI=I+1ENDIFIF(__(5)__)THENJ=J+LELSEJ=J+1ENDIFL=L-130CONTINUEY(M)-SM=M+110CONTINUEEND阅读以下程序说明和C程序,将应填入_(N)_处的字句,写在答卷的对应栏内!【程序说明】某系统由N个部件组成,这些部件被物理地分成若干个分离的部件组!同一组内的两件部件I和J,它们或直接相连,或间接相连(部件I和部件J间接相连是指在这两件部件之间有一个部件相连序列,其中部件I和J分别与这相连序列中的某个部件直接相连)!系统的N个部件被统一编号为0,1,…,N-1!本程序输入所有直接相连的部件号对,分别求出系统各分离部件组中的部件号并输出!程序根据输入的直接相连的两件部件号,建立N个链表,其中第I个链表的首指针为S[I],其结点是与部件I 直接相连的所有部件号!程序依次处理各链表!在处理S[I]链表中,用TOP工作链表重新构造S[I]链表,使S[I]链表对应系统中的一个部件组,其中结点按部件号从小到大连接!【程序】#INCLUDE#DEFINE N 100TYPEEFSTRUCTNODE{INTDA T A;STRUCTNODE*LINK;}NODE;NODE *S[N];INT I,J,N,T;NODE *Q,*P,*X,*Y,*TOP;MAIN(){PRINTF("ENTERNUMBEROFP ARTS.");SCANF("%D",&N);FOR(I=0;IDA T A=J;P->LINK=S[I];S[I]=P;P=(NODE*)MALLOC(SIZEOF(NODE));P->DA T A=I;P->LINK=S[J];S[J];=P;}FOR(I=0;IDA T A]!=NULL){/将J链表也移入工作链表*/FOR(P=S[J];P->LINK!=NULL;P=P->LINK);P->LINK=TOP;TOP=S[J];__(3)__;}/*在重新生成的第I链表中寻找当前结点的插入点*/FOR(Y=S[I];__(4)__;X=Y,Y=Y->LINK);IF(Y!=NULL&&Y->DA T A==Q->DA T A)FREE(Q);/*因重新生成的第I链表已有当前结点,当前结点删除*/ELSE{/*当前结点插入重新生成的I链表*/__(5)__;IF(Y==S[I])S[I]=Q;ELSEX->LINK=Q;}}FOR(I=0;IDA T A);Q=P->LINK;FREE(P);P=Q;}PRINTF("\N");}}阅读以下程序说明和FORTRAN程序,将应填入_(N)_处的字句,写在答卷的对应栏内!【程序说明】本子程序实现地图的着色!在地图上,一个国家所着的颜色必须与所有相邻的国家所着的颜色不同!现已证明,仅需四种不同的颜色就能解决地图的着色!若地图上有N个国家,分别用1至N编号!子程序中用数组INDEX(N,2)和BORDER(M)存放N个国家的相邻情况!INDEX(I,1)和INDEX(I,2)分别表示与第I国相邻的国家编号在数组BORDER中的起始位置和终止位置,即这些邻国的编号存放在BORDER(INDEX(I,1))至BORDER (INDEX(I,2))中!例如,对应于图1所示的地图,数级INDEX和BORDER具有如下值:INDEX=BORDER-(2,3,4,5,1,3,1,2,4,5,1,3,5,1,3,4)子程序中分别用1,2,3,4代表四种不同颜色,着色结果存放在数组COLOR中,即数组元素COLOR(I)的值为第I个国家所着的颜色!子程序采用试控法找解!首先从第I个国家着第一种颜色开始,顺序为各个国家寻找着色方案!对第I个国家,当为它找到一种未被它的相邻国家着色的颜色时,就用该颜色对此国家着色,并准备处理下一国家;当不能为它找到一个未被它的相邻国家着色的颜色时,就回溯��即改变第I-1个国家的着色方案!直至最终为全部国家找到着色方案!【程序】SUBROUTINEP(INDEX,BORDER,COLOR,N,M)INTEGERINDEX(N,2),BORDER(M),COLOR(N)DO10I=1,NCOLOR(I)=0I=1IF(_(1)_)THENK=COLOR(I)+1IF(_(2)_)THENJ=INDEX(I,1)IF(J.LE.INDEX(I,2))THENIF(_(3)_)THENJ=J+1GOTO20ELSEK=K+1__(4)__ENDIF__-(5)__I=I+1GOTO40ENDIFCOLOR9I)=0___(6)___GOTO40ENDIFIF(I.EQ.0)THENWRITE(*,*)'NOSOLUTION'ENDIFEND试题八阅读以下程序说明和C程序,将应填入_(N)_处的字句,写在答卷的对应栏内!【程序说明】一个相连的区域被不规则地分割成N个不同的小区域;每个小区域与若干其它小区域相邻接!现用CN种不同颜色为该区域着色,要求每个小区域着同一种颜色,相邻小区域着不同颜色!设小区域被顺序编号为0,1,…,N-1!每个小区域与其它小区域的邻接关系用两维数组BORDERING表示,元素BORDERING[I][J]表示I号小区域与J 号小区域之间的邻接关系:BORDERING[I][J]=0J小区域与I小区域不邻接BORDERING[I][J]=1J小区域与I小区域相邻接程序中,把计算结果存入于两维数组COLORED中,颜色编号为0,1,…,CN-1,元素COLORED[COLER][J]的含义是COLORED[COLOR][J]=0J小区域不用颜色COLOR着色COLORED[COLOR][J]=1J小区域用颜色COLOR着色函数COLORCOUNTRY(BORDERING,COLORED,N,CN)根据所给的小区域邻接关系数组BORDERING、小区域个数N、颜色数CN,将找到的着色方案记录在数组COLORED中!函数采用试探法找解!首先从第一个小区域着第一种颜色开始顺序为各小区域找着色方案!对某个小区域,当为它找到一种未被它的相邻小区域着色的颜色时,就用该颜色对该小区域着色,并准备处理下一个小区域!当不能为某个小区域找到一个未被它的相邻小区域着色的颜色时,就回溯!如最终为全部小区域找到着色方案,函数返回1;否则,函数返回0!程序假定小区域个数不超过20,颜色数为4!【程序】#INCLUDE#DEFINE N 20#DEFINE CN 4INT COLORCOUNTRY(INTBORDERING[][N],INTCOLORED[][N],INTN,INTCN){INTCOLOR,USED,I,C; FOR(COLOR=0;COLORN;I++)COLORED[COLOR][I]=0;C=0;/*从第1个小区域开始*/COLOR=0;/*从着第1种颜色开始试控*/WHILE(CC;I++)IF(__(2)__)USED=1;IF(!USED)BREAK;/*当前颜色未被相邻小区域着色*/COLOR++}IF(!USED){/*找到一种可用颜色,用此色着色,并准备处理下一个小区域*/__(3)__=1;COLOR=0;}ELSE{/*未找到一种可用颜色,回溯*/C--;IF(C<0)RETURN0;/*发现没有解的情况*/FOR(COLOR=0;__(4)__;COLOR++);__(5)__=0}}RETURN1;}PRINT(INTCOLORED[][N],INTN,INTCN)/*输出结果*/{CHAR*COLORT[]={"RED","BLUE","GREEN","YELLOW"};INTCOLOR,I;FOR(COLOR=0;COLORN;I++)IF(COLORED[COLOR][I])PRINTF("\T%D",I);PRINTF("\N");}}INTCOLORED[CN][N],BORDERING[N][N];MAIN(){INTC,I,J,N;PRINTF("ENTERNUMBEROF AREAS.");SCANF("%D",&N);PRINTF("ENTERBORDERING:\N");FOR(I=0;IN;J++)BORDERING[I][J]=0;FOR(I=0;I0TONEXT).\N",I};SCANF("&D",&J);WHILE(J>=0){IF(I!=J)BORDERING[I][J]=BORDERING[J][I]=1; SCANF("%D",&J);}}IF(COLORCOUNTRY(BORDERING,COLORED,N,CN)) PRINT(COLORED,N,CN);ELSEPRINTF("NOSOLUTION.\N");}高级程序员级试题答案上午试题答案下午试题答案·流程图试题一1. 检查发货单中非法销售代号,非法商品代号、数量*单价≠金额等错误!2. "删除发货文件中已做收款标记的所有记录"或"将未收到款的记录重新组成新发货文件"!3. "删除收款文件中的所有记录"或"删除已收到款的记录"或"对收款文件初始化"!4. 从收款文件到处理7的连线改成从日收款分类文件到处理7的连线!试题二1. (1)i:n (2)i:n (3)i:n (4)k:G 或k:b1-E2. 159, 98, 3, 25, 333. 4, 1, 3试题三1. 0层图中的房租文件和交费是局部文件,可不必画出!2. (1) 加工1子图中,遗漏了从住户基本信息文件到加工1.1(入住单校验)数据流(2) 加工1 子图中,加工1.6(制作住房分配报告)遗漏了输出数据流:住房分配表!(3) 加工2 子图中,加工2.1(计算月租费)遗漏了输入数据流:月附加费表!3. 加工2 子图中,加工2.4(制作收据)遗漏了输出数据流:收据!4. (1) 交费凭证中有非法字符(2) 交费文件中不存在与之对应的交费凭证·汇编试题四1. CPL GRO SNO GR1 (用CP A指令也可)2. LEA GR3,4S3. CPL GRO,SNO,GR1 (用CP A指令也可)4. JMP L3 答JPZ L3 或JNZ L3也可5. LEA GR4,-5,GR1 其中GR4可写成GR3!·C语言试题六1. S[i] = NULL2. T op = top->link3. S[j] = NULL4. y !=NULL && y->data <q->data 或y && y->data <q->data5. q->link = y试题八1. color < cn 或color < 42. bordering[c][i] && colored[color][i] 或bordering[c][i] == 1&&colored[color][i]==1或bordering[c][i] * colored[color][i] == 1 其中bordering[c][i]可写成bordering [i][c]3. colored[color][c++]4. colored[color][c]=0 或!colored[color][c] 或colored[color] != 15. colored[color][c]FORTRAN语言试题五1. 1, N2. JJ, N3. N-14. K. L T. II5. K. L T. JJ试题七1. I . GE. 1 . AND . I . LE . N2. K . LE. 4 或K . L T . 53. K . NE COLOR(BORDER(J))4. GOTO 305. COLOR(I0 = K6. I = I-1。
一九九八年度高级程序员级 下午试卷
一九九八年度高级程序员级下午试卷试题三..joxue.Joxue阅读以下说明和流程图,回答问题1至问题2,将解答写在答卷的对应栏内。
..joxue.[说明] ..joxue.Joxue本流程图描述了某种字符序列的变换过程。
变换前的字符序列以字符“#”结尾,它存放在数组old中,变换后的字符序列存放在数组new中,它不包含结束标志“#”。
流程图按下列规则进行变换:..joxue.1.删除字符序列中的注解。
注解用一对“!”字符分隔,注解中可出现除“#”外的任何字符。
..joxue.2.字符常数完整地保留。
字符常数用一对“&”字符分隔,字符常数中可出现、的外的任何字符。
..joxue.Joxue值得注意的是:当字符“&”需要出现在字符常数中时,通常用二个连续的“&”表示,在..joxue.Joxue保留字符常数时,这二个连续的“&”都被保留。
此外,作为字符常数分隔符的一对“&”..joxue.Joxue也被保留。
..joxue.3.除字符常数和注解外,出现在其它地方的连续多个空格压缩成一个空格,但字符序列中先导..joxue.Joxue的空格则全部删除。
..joxue.4.注解和字符常数之外的非空格字符均保持不变。
..joxue.Joxue本流程图对原字符序列从左到右扫描,根据遇到的当前字符来搜索连续空格、的注解或字符常..joxue.Joxue数,然后按上述变换规则变换。
若遇到的当前字符是“!”,则寻找下一个“!”字符(若..joxue.Joxue找不到则作出错处理),这二个“!”间的字符全部看作为注解。
若当前字符是“&”字符..joxue.Joxue则寻找与之配对的下一个“&”字符(若找不到则作出错处理),其间的字符全部看作为字..joxue.Joxue符常数。
..joxue.Joxue例如:..joxue.Joxue原字符序列:..joxue.Joxue└┘└┘a└┘└┘└┘b&cd&&└┘└┘!e&f└┘└┘g!h&└┘└┘!└┘└┘j#..joxue.Joxue变换后的字符序列:a└┘bdcd&&└┘└┘!e&f└┘g└┘j ..joxue.Joxue本流程图假定在数组old中一定存在“#”字符。
高级程序员试题及答案
高级程序员试题及答案1. 题目:解释什么是多态性(polymorphism)在面向对象编程中的概念,并举一个示例说明。
答案:多态性是面向对象编程中的一个重要特性,它指的是一个对象可以表现出多种形态或类型。
简单来说,同一个方法或操作可以根据不同的对象采取不同的行为。
这样可以增加代码的灵活性和可重用性。
示例:假设我们有一个动物类(Animal)作为基类,派生出狗类(Dog)和猫类(Cat)。
动物都有一个发出声音的方法(makeSound),但是狗会汪汪叫,猫会喵喵叫。
通过多态性,我们可以在调用makeSound方法时,根据实际对象的类型来选择不同的行为。
2. 题目:请解释什么是设计模式,并举出至少三种常见的设计模式。
答案:设计模式是解决软件设计问题的可复用方案。
它们是经过反复验证和证实的最佳实践,可以帮助程序员更高效地设计、开发和维护代码。
常见的设计模式有:- 单例模式(Singleton Pattern):保证一个类只有一个实例,并提供一个全局访问点。
- 工厂模式(Factory Pattern):用于创建对象的方法,将实例化过程与客户端代码分离。
- 观察者模式(Observer Pattern):定义对象之间的一种一对多的依赖关系,当一个对象状态发生改变时,所有依赖它的对象都会得到通知并自动更新。
3. 题目:请解释什么是数据库事务(Transaction),并描述事务的四个属性(ACID)。
答案:数据库事务是一组逻辑上相关的操作,组成一个不可分割的工作单位。
事务必须具备四个属性(ACID):- 原子性(Atomicity):事务是一个不可分割的操作单元,要么全部成功,要么全部失败回滚,不允许部分操作成功。
- 一致性(Consistency):事务开始和结束时,数据库的完整性约束没有被破坏。
- 隔离性(Isolation):事务的操作相互隔离,不会互相干扰,每个事务执行都应该与其他事务的执行相互独立。
98年试卷+答案(高程)(1)-软件考试试题
98年试卷+答案(高程)(1)-软件考试试题试题1从供选择的答案中,选出应填入下面叙述中_?_内的最确切的答案,把相应编号写在答卷的对应栏内。
设计高质量的软件是软件设计追求的重要目标。
可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。
可移植性是反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下,使该软件也能正确地运行的难易程序。
为了提高软件的可移植性,应注意提高软件的_A_。
可维护性通常包括_B_。
通常认为,软件维护工作包括改正性维护、_C_维护和_D_维护。
其中_C_维护则是了为扩充软件的功能或提高原有软件的性能而进行的维护活动。
_E_是指当系统万一遇到未预料的情况时,能够按照预定的方式作合适的处理。
供选择的答案A:①使用方便性②简洁性③可靠性④设备不依赖性B:①可用性和可理解性②可修改性、数据独立性和数据一致性③可测试性和稳定性④可理解性、可修改性和可测试性C、D:①功能性②扩展性③合理性④完善性⑤合法性⑥适应性E:①可用性②正确性③稳定性④健壮性试题2从供选择的答案中,选出应填入下面叙述中_?_内的最确切的答案,把相应编号写在答卷的对应栏内。
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。
ER模型的图形表示称为ER图。
联系可以同_A_实体有关。
实体与实体之间的联系可以是_B_。
利用ER模型进行数据库的概念设计,可以分成三步:首先设计局部ER模型,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行_C_,得到最终的ER模型。
ER模型向关系模型的转换南昌把一个实体类型转换成一个关系模式,实体的属性是关系的属性,实体的键是关系的键;是一个联系类型转换成一个_E_,参与该联系类型的各实体的键以及联系的属性转换成_E_,其中的键由实体与实体之间的联系决定。
供选择的答案A:①0个②1个或多个③1个④多个B:①一对一和一对多②一对一和多对多③一对多和多对多④一对一、一对多和多对多C:①简化②结构化③最小化④优化D:①联系模式②数据模式③关系模式④逻辑模式E:①联系属性②关系的属性③数据属性④关系的候选键试题3从供选择的答案中,选出应填人下面叙述中_?_内的最确切的解答,把相应编号写在答卷的对应栏内。
高级计算机程序设计员模考试题(含参考答案)
高级计算机程序设计员模考试题(含参考答案)一、单选题(共90题,每题1分,共90分)1、设计模式根据目的、用途的不同,分为()。
A、行为性模式B、创建性模式C、结构性模式D、以上都是正确答案:D2、计算机程序设计员要严格按照工作程序及相关文档的规范开展工作,指的是()。
A、谦虚谨慎B、胸襟宽阔C、办事规范D、严肃认真正确答案:C3、面向对象就是既使用对象又使用类和继承等机制,而且对象之间仅能通过()来实现彼此之间的通信。
A、传递消息B、全局变量C、传递参数D、变量正确答案:A4、在存储过程中用户可以使用 RETURN 语句返回()的其它值。
A、1 到-100 以外B、1 到-100 以内C、0 到-99 以内D、0 到-99 以外正确答案:D5、需求分析员与用户面谈时应当()。
①注意礼节②应事先了解用户的身份、背景③应该先了解细节问题,再了解宏观问题。
④避免片面地听取某些用户的需求A、①②③④B、①②④C、②③④D、①②③正确答案:B6、下列()不是信息系统的组成部分。
A、输入B、执行C、处理D、输出正确答案:B7、()是指把一些关系密切的软件元素物理地址放在一起,把关系密切的数据限制在模块内使用。
A、抽象B、局部化C、信息屏蔽D、模块化正确答案:B8、预防计算机病毒传染,用户采取的措施不正确的是()。
A、不要更新系统补丁和各种软件,以免出现漏洞,给病毒可乘之机B、使用网络下载的软件,应先确认其不带病毒,可用防病毒软件检查C、尽量不使用外来存储设备,必须使用时要进行病毒检测D、对重要的软件和数据定时备份,以便在发生病毒感染而遭到破坏时,可以恢复系统正确答案:A9、浏览器与WWW服务器之间传输信息时使用的协议是()。
A、FTPB、SNMPC、HTMLD、HTTP正确答案:D10、计算机操作系统都有对设备管理的功能,下列不属于其管理对象的是()。
A、CPUB、打印机C、内存D、鼠标键盘正确答案:A11、下列说法正确的是:()。
高级程序员考试试题
高级程序员考试试题高级程序员考试试题在当今信息技术飞速发展的时代,程序员的需求越来越大。
为了选拔出优秀的高级程序员,许多公司都会组织考试来评估候选人的技能和能力。
下面是一些常见的高级程序员考试试题,希望能够帮助大家更好地了解这个领域的要求和挑战。
一、算法与数据结构1. 请简要介绍常见的排序算法,并比较它们的时间复杂度和空间复杂度。
2. 请解释栈和队列的概念,并给出它们的应用场景。
3. 请实现一个二叉树的遍历算法,并分析其时间复杂度。
二、编程语言1. 请简要介绍面向对象编程的概念,并说明其与面向过程编程的区别。
2. 请解释动态类型语言和静态类型语言的概念,并比较它们的优缺点。
3. 请解释闭包的概念,并给出一个实际的例子来说明闭包的用途。
三、数据库1. 请解释关系型数据库和非关系型数据库的概念,并比较它们的优缺点。
2. 请解释数据库索引的作用,并说明如何选择合适的索引策略。
3. 请简要介绍事务的概念,并说明事务的ACID特性。
四、网络与安全1. 请解释TCP/IP协议栈的概念,并说明每一层的作用。
2. 请解释HTTP和HTTPS的区别,并说明为什么HTTPS更安全。
3. 请解释什么是跨站脚本攻击(XSS),并给出防范措施。
五、软件工程1. 请解释敏捷开发的概念,并说明敏捷开发的优势和挑战。
2. 请解释持续集成的概念,并说明如何实施持续集成。
3. 请解释什么是代码重构,并说明为什么重构是必要的。
六、系统设计与架构1. 请解释微服务架构的概念,并说明微服务架构的优势和挑战。
2. 请解释负载均衡的概念,并说明常见的负载均衡策略。
3. 请解释什么是缓存,以及在系统设计中如何使用缓存来提高性能。
以上是一些常见的高级程序员考试试题,涵盖了算法与数据结构、编程语言、数据库、网络与安全、软件工程以及系统设计与架构等多个方面。
通过深入学习和理解这些知识点,可以提升自己的技能水平,更好地应对工作中的挑战。
希望大家能够在不断学习和实践的过程中不断提升自己,成为优秀的高级程序员。
一九九八年度程序员级下午试题
一九九八年度程序员级下午试题试题三..joxue.阅读以下程序说明和C程序,将应填人棗(n)棗处的字句,写在答卷的对应栏内。
..joxue.[程序说明]..joxue.打保龄球是用一个滚球去打出十个站立的柱,将柱击倒。
一局分十轮,每轮可滚球一次或多次,以击倒的柱数..joxue.为依据计分。
一局得分为十轮得分之和,而每轮的得分不仅与本轮滚球情况有关,还可能与后续一两轮的;滚..joxue.球情况有关。
即,某轮某次滚球击倒的柱数不仅要计入本轮得分,还可能会计入前一两轮得分。
具体的滚球击..joxue.柱规则和计分方法如下:..joxue.若某一轮的第一次滚球就击倒全部十个柱,则本轮不再滚球。
(若是第十轮则还需另加两次滚球)。
该轮得分..joxue.为本次倒柱数10与以后两次滚球所击倒柱数之和。
..joxue.若某一轮的第一次滚球未击倒十个柱,则可对剩下未倒的柱再滚球一次。
如果这两次滚球击倒全部十个柱,则本..joxue.轮不再滚球(若是第十轮则还需另加一次滚球),该轮得分为本次倒柱数10与以后一次滚球所击倒柱数之和。
..joxue.若某一轮的两次滚球未击倒全部十个柱,则本轮不再继续滚球,该轮得分为这两次滚球击倒的柱数这和。
..joxue.总之,若一轮中一次滚球或两次滚球击倒十个柱,则本轮得分是本轮首次滚球开始的连续三次滚球击倒柱数之..joxue.和(其中有一次或两次不是本轮滚球)。
若一轮内二次滚球击倒柱数不足十个,则本轮得分即为这两次击倒柱..joxue.数之和。
..joxue.以实例说明如下:..joxue...joxue.轮..joxue...joxue.1..joxue...joxue.2..joxue...joxue.3..joxue...joxue.4..joxue...joxue.5..joxue...joxue.6..joxue...joxue...joxue.8..joxue...joxue.9..joxue...joxue.10..joxue...joxue.的..joxue...joxue...joxue.各轮第一次得分..joxue. ..joxue.10..joxue...joxue.10..joxue...joxue.10..joxue...joxue.7..joxue...joxue.9..joxue.8..joxue...joxue.8..joxue...joxue.10..joxue...joxue.9..joxue...joxue.10..joxue...joxue.8..joxue...joxue...joxue.各轮第二次得分..joxue. ..joxue./..joxue...joxue./..joxue...joxue./..joxue...joxue...joxue.1..joxue...joxue.1..joxue...joxue.2..joxue...joxue. /..joxue...joxue.1..joxue...joxue. /..joxue...joxue.2..joxue...joxue...joxue.各轮得分..joxue. ..joxue. 30..joxue...joxue. 27..joxue.19..joxue...joxue.9..joxue...joxue. 18..joxue...joxue.9..joxue...joxue. 20..joxue...joxue. 20..joxue...joxue. 20..joxue...joxue. 20..joxue...joxue. 的..joxue...joxue...joxue.累计总分..joxue. ..joxue.30..joxue. ..joxue. 57..joxue. ..joxue. 76..joxue. ..joxue. 85..joxue. ..joxue. 103..joxue. ..joxue. 112..joxue. ..joxue. 132..joxue. ..joxue. 152..joxue. ..joxue. 172..joxue. ..joxue. 192..joxue. ..joxue. 的..joxue. ..joxue...joxue.本程序是模拟打一局保龄球的过程,统计各轮得分和累计总分。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1998年高级程序员级下午试题阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏【说明】本流程图描述某超市销售数据的部分处理流程。
超市中有若干台收款机和若干名收款员。
这里,我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。
作业开始时,收款员先在收款机上输入收款员号和作业前金额。
作业前金额是为了销售时的找零而在作业前预先放入钱箱的金额数。
作业结束时,收款员要找开钱柜,取走全部现金,并把这些现金的金额数(称为作业后金额)输入收款机。
当作业前金额+本次作业售货总金额-本次作业退货总金额≠作业后金额时,表示这次作业存在金额差错。
本流程图已作简化,并作以下假定;该超市只有现金交易(不用信用卡和礼券);一个收款员因某种原因(如吃饭)在一天中可以有多个作业;销售方式只有售货和退货两种。
整个超市分成若干部门(如食品部、服装部),系统按部门统计一个月中各类货物的销售数量和金额,最后根据月销售计划文件分析各部门完成销售计划的情况。
系统还统计每个收款员的差错情况和退货情况。
图中处理4和处理8每月的最后一天执行一次(营业结束后),其它处理每天执行一次。
图中部分数据、文件的记录格式如下:日销售数据:收款机号十收款员号十作业前金额十{(售货标记|退货标记)十货号十数量十单价十金额}+作业后金额日销售文件记录:(作业开始标记十收款机号十收款员号十作业前金额)|(售货标记|退货标记)十货号十数量十金额))|(作业结束标记十收款机号十收款员号十作业后金额部门日销售文件记录:部门号十(售货标记|退货标记)十货号十数量+金额部门月销售计划文件记录;部门号十月计划金额收款员差错月报:月份十收款员号十差错作业数十差错总金额收款员退货月报..月份十收款员号十退货次数十退货总金额其中{W}表示W重复出现多次;A|B表示A或B;A+B表示A与B。
【流程图】[问题1]分别写出收款员日销售文件、商品文件、部门日销售汇总文件至少应包含哪些数据项。
[问题2]处理1能检查出日销售数据中的哪些错误。
[问题3]处理4对收款员月销售文件作何种操作。
试题二阅读以下说明和流程图,回答问题,将解答写在答卷的对应栏内。
【说明】本流程图描述了某子程序的处理流程,现要求用白盒测试法为该子程序设计测度数据。
【流程图】[问题]根据判定覆盖、条件覆盖、判定一条件覆盖、条件组合覆盖(即多重条件覆盖)、路径覆盖等五种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小测试数据组(用①~⑩回答)。
供选择的答案①X=90,Y=90②X=90,Y=70③X=90,Y=90④X=90,Y=75X=70,Y=70X=70,Y=90X=90,Y=75X=75,Y=90X=75,V=90X=70,Y=70⑤X=90,Y=90⑥X=80,Y=80⑦X=80,Y=80⑧X=80,Y=80X=90,Y=75X=90,Y=70X=90,Y=75X=90,Y=70X=75,Y=90X=70,Y=90X=90,Y=90X=70,Y=90X=70,Y=70X=70,Y=70X=75,Y=90X=70,Y=70X=70,Y=70X=70,Y=75⑨X=80,Y=80⑩X=90,Y=90X=80,Y=80X=80,Y=80X=90,Y=75X=90,Y=75X=90,Y=75X=80,Y=70X=90,Y=70X=90,Y=70X=90,Y=70X=70,Y=80X=70,Y=80X=75,Y=90X=70,Y=80X=70,Y=70X=70,Y=75X=70,Y=70X=70,Y=75X=90,Y=75X=70,Y=70X=70,Y=90X=70,Y=70X=90,Y=70X=70,Y=90X=70,Y=75X=75,Y=90X=75,Y=80X=70,Y=90试题三阅读以下说明和流程图,回答问题1至问题2,将解答写在答卷的对应栏内。
【说明】本流程图描述了某种字符序列的变换过程。
变换前的字符序列以字符"#"结尾,它存放在数组OLD中,变换后的字符序列存放在数组NEW中,它不包含结束标志"#"。
流程图按下列规则进行变换:1.删除字符序列中的注解。
注解用一对"!"字符分隔,注解中可出现除"#"外的任何字符。
2.字符常数完整地保留。
字符常数用一对"&"字符分隔,字符常数中可出现、外的任何字符。
值得注意的是:当字符"&"需要出现在字符常数中时,通常用二个连续的"&"表示,在保留字符常数时,这二个连续的"&"都被保留。
此外,作为字符常数分隔符的一对"&"也被保留。
3.除字符常数和注解外,出现在其它地方的连续多个空格压缩成一个空格,但字符序列中先导的空格则全部删除。
4.注解和字符常数之外的非空格字符均保持不变。
本流程图对原字符序列从左到右扫描,根据遇到的当前字符来搜索连续空格、注解或字符常数,然后按上述变换规则变换。
若遇到的当前字符是"!",则寻找下一个"!"字符(若找不到则作出错处理),这二个"!"间的字符全部看作为注解。
若当前字符是"&"字符则寻找与之配对的下一个"&"字符(若找不到则作出错处理),其间的字符全部看作为字符常数。
例如:原字符序列:└┘└┘A└┘└┘└┘B&CD&&└┘└┘!E&F└┘└┘G!H&└┘└┘!└┘└┘J#变换后的字符序列:A└┘BDCD&&└┘└┘!E&F└┘G└┘J本流程图假定在数组OLD中一定存在"#"字符。
【流程图】[问题1]填充流程图中的①~⑤,把解答写在答卷的相应位置上。
[问题2]当原字符序列中汪解的前后均是连续空格时,本流程图将注解前后的连续空格分别压缩成一个空格,删除注解后,将导致变换后的新字符序列出现二个连续的空格。
如;G└┘└┘!H&└┘└┘I!└┘└┘J本流程图将变换成G└┘└┘J。
为使变换后的新序列中除字符常数外没有连续的空格,图中的虚线框需作何改动(只需画出修改后的流程图)在COMET型计算机上可以使用试卷上所附的CASL汇编语言。
阅读以下程序说明和CASL程序,将应填入_(N)_处的字句,写在答卷的对应栏内。
【程序说明】本程序是统计字符串中数字字符"0"至"9"的出现次数。
字符串中的每个字符是用ASCII码存贮。
一个存贮单元存放两个字符,每个字符占8位二进位。
程序中,被统计的字符串从左至右存放在STR开始的连续单元中,并假定其长度不超过200,字符串以'&MIDDOT;'符作为结束。
NCH开始的10个单元存放统计结果。
STARTMINMIN LEAGR2,9LEAGR0,0L1_(1)_LEAGR2,-1,GR2LEAGR4,0LEAGR1,0L2LD GR2,STR,GR1EORGR4,C1JNZRL_(2)_RL SRLGR2,8LEAGR3,0,GR2SUBBR3,C9JNZL4L3LEAGR3,0,GR2SUBGR3,COJM1L5LEAGR2,1_(3)__(4)_L4GR40,GR4JNZL2_(5)_JMPL2L5SUBGR2,CJNZL4EXITC1DC1C DC'&MIDDOT;'C0DC'0'C9DC9STR DS200NCH DS10END阅读以下程序说明和C程序,将应填入_(N)_处的字句,写在答卷的对应栏内。
【程序说明】这里给出的程序逐一从指走课程成绩文件中读入学生的学号和成绩,对同一学生汇总他的总成绩,并按以下格式输出名次(按总成绩由高到低的顺序)、总成绩、同一名次的学生人数、同一名次学生的学号(按学号由小到大的顺序)。
程序约定学生学习课程不超过30种,课程成绩文件的第一个数字就是课程号,统计过程中,同一课程号的成绩文件不能重复输入。
程序采用链表结构存储学生有关信息,链表中的每个表元对应一位学生。
程序在数据输入过程中,形成一个按学生学号从小到大顺序链接的有序链表。
当数据输入结束后,程序按总成绩从高到低,学号从小到大的顺序对链表排序。
程序最后按指定格式输出链表中的信息。
程序#INCLUDE〈STDIO.H〉#DEFINEM30#DEFINENLEN10TYPEDEFSTRUCTNODE{INTCUR_S/*最近输入成绩的科目*/CHARNO[NLEN];INTSCORE;STUCTIONNODE*NEXT;}NODE;N0DE*BUBBLESORT(N0DE*HEAD){NODE*Q,*TAIL,*P=(MODE*)MALLOC(SIZEOF(NODE);P→NEXT=HEAD;HEAD=P;TAIL=NULL;WHILE(TAIL!=___(1)___){P=HEAD;Q=P→NEXT;WHILE(Q→ENXT!=TAIL){IF(P→NEXT→SCORE→〈Q→NEXT→SCORE||P→NEXT→SCOR==Q→NEXT→SCORE&&STRCMP(P→NEXT→NO,Q→NEXT→NO)〉0){P→NEXT=_(2)_,/*两相邻表元链接关系前后颠倒*/_(3)_=Q→NEXT→NEXT;P→NEXT→NEXT=Q;}P=P→NEXT;/*调整P和Q*/Q=_(4)_;}TAIL=Q;}P=HEAD→NEXT;FREE(HEAD);RETURNP;}INTS[M],SP;MAIN(){FILE*FP;NODE*H,*U,*V*P;INTSS,,MARK,ORDER,C;CHARFNAME[80],NO[NLEN],ANS;FOR(H=NULL,SP=0;;){PRINT(''输入科目成绩文件名(输入AAAA表示强行结束)。
\N");WHILE(1){SCANF("%S",FNAME);IF(STRCMP(FNAME,"AAAA")==0)BREAK;IF((FP=FOPEN(FNAME,"R"))==NULL)PRINTF("不能打开文件%S,请重新输入科目文件名。
\N,FNAME);ELSEBREAK;}IF(STRCMP(FNAME,"AAAA")==0)BREAK;FSCANF(FP,"%D",&SS);/&MIDDOT;输入科目号&MIDDOT;/S[SP]=SS;FOR(I=0;S[I]!=SS;I++);IF(I<SP){PRINTF("该科目的成绩已输入,请输入别的科目成绩文件。