高级程序员级试题.doc
(完整版)计算机程序设计员高级(国家三级)理论知识试卷1
南京市职业技能鉴定统一试卷计算机程序设计员高级（国家三级）理论知识试卷注 意 事 项1、考试时间：120分钟。
2、本试卷依据2008年修订的《计算机程序设计员 国家职业标准》命制。
3、请首先按要求在试卷的标封处填写您的姓名、准考证号和所在单位的名称。
4、请仔细阅读各种题目的回答要求，在规定的位置填写您的答案。
5、不要在试卷上乱写乱画，不要在标封区填写无关的内容。
一、单项选择(第1题～第80题。
选择一个正确的答案，将相应的字母填入题内的括号中。
每题1分，满分80分。
) 1. 职业道德是指（ ）A 、人们在职业活动中的行为总和B 、从事一定职业的人们在职业活动中应该遵循的，依靠社会舆论、传统习惯和内心信念来维持的行为规范的总和C 、人们在从事职业活动中的规则D 、职业理想的实现过程2. 软件著作权人不享有哪一项权利（ ）A 、出租权B 、包装权C 、署名权D 、复制权3. 党的十六大报告指出，认真贯彻公民道德建设实施纲要，弘扬爱国主义精神，以为人民服务为核心，以集体主义为原则，以（ ）为重点A 、无私奉献B 、爱岗敬业C 、诚实守信D 、遵纪守法 4. 以下哪一项不是计算机程序员道德规范（ ）A 、保护商业秘密B 、维护计算机及网络系统安全C 、保护个人信息D 、优化程序5. 软件是合作开发的，其软件著作权的保护期为（ ） A 、50年B 、截止于最后死亡的自然人的死亡之日C 、自软件开发完成之日起50年D 、截止于最后死亡的自然人死亡后第50年的12月31日 6. 将十进制数89.625转换成二进制数后是（ ）。
A 、1011001.101B 、1011011.1C 、1011001.011D 、1010011.1 7. 与十六进制数AB 等值的八进制数是（ ）。
A 、253B 、254C 、171D 、1728. 若采用8位二进制补码表示十进制整数-128，则其表示形式为（ ）。
A 、10000001B 、00000000C 、10000000D 、00000001 9. 逻辑运算中的逻辑加常用符号（ ）。
JAVA高级程序员考试题(可打印修改)
JAVA高级程序员考试题(总分：100分，考试时间：120分钟)一、单项选择题（每题2分）1．Java是从（）语言改进重新设计。
A．Ada B．C++ C．Pasacal D．BASIC2．Java中不属于基础数据类型的是（）。
A．byte B．char C．boolean D．String3．Math.round(-11.5)等于多少（）。
A．11 B．12 C．-11 D．-124．Java中调用（）方法可以启动线程。
A．run() B．init() C．start() D．main()5．下面哪种注释方法能够支持javadoc命令（）A．/**….**/ B．/**/ C．// D．都不支持6．执行如下程序代码：int a = 0;int c = 0;do {--c;a = a-1;} while (a > 0);后，C的值是（）。
A．0 B．1 C．-1 D．死循环7．执行如下程序代码：String str = “abc”;int i = 3;float f = 4.5f;char ch = ‘a’;boolean b = true;System.out.println(str + i + f + ch + b);输入值为（）。
A．abc34.5fatrue B．abc34.5a1 C．abc34.5fa1 D．abc34.5atrue8．执行如下程序代码：int denom = 0;int num = 0;if(denom != 0 && num/denom > 10){System.out.println(“true”);}else{System.out.println(“false”);}以上代码将打印（）。
A．true B．false C．先打印true，然后打印false D．编译有错9．以下哪一行有错误（）。
int a [][] = new int [4][];a[0] = new int[5];a[1] = new int[5];int b [][] = new int [][4];A．第1行B．第2行C．第3行D．第4行10．int [][] a = new int [3][5];请问：a.length = ?a[1].length = ?A．5,3 B．3,5 C．3,3 D．5,3二、多项选择题（每题3分）11．XML有（）解析方式。
高级计算机程序设计员复习题(含参考答案)
高级计算机程序设计员复习题（含参考答案）一、单选题（共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、目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于（）。
高级计算机程序设计员复习题(附答案)
高级计算机程序设计员复习题（附答案）一、单选题（共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、（）是将软件需求说明转化为软件总体设计，确定软件结构及模块的划分，并确定各模块之间的接口。
计算机程序设计员(高级)测试试题含答案
计算机程序设计员（高级）测试试题含答案1、信息的基本特征之一（）是指信息是事物运动的状态和存在方式，而运动、发展、变化是宇宙的普遍规律。
A、普遍性B、可传递性C、可共享性D、载体、方式可变性答案：A2、模块化的优点不包括（）。
A、降低软件开发和维护的难度B、降低软件的开发成本C、可以移植D、提高软件的质量答案：C3、计算机程序设计员在工作中不应该（）。
A、谦虚谨慎、胸襟宽阔B、严格按照工作程序及相关文档的规范开展工作C、善于表现自己的成绩，力求突出自我D、时刻保持朝气和活力答案：C4、（）的目的是搞清项目是否可能实现和值得开发。
A、软件定义阶段B、可行性研究阶段C、问题定义阶段D、需求分析阶段答案：B5、 MVc中的（）常用对象提供对当前页面外观输入流的访问A、HttpRequestB、HttpResopnseC、HttpserverUtilityD、Httpserver答案：A6、计算机中数据的表示形式是（）。
A、八进制B、十进制C、二进制D、十六进制答案：C7、设计模式根据目的、用途的不同，分为（）。
A、创建性模式B、结构性模式C、行为性模式D、以上都是答案：D8、结构化程序设计的优点不包括：（）。
A、程序结构清晰和模块化技术的使用，使修改或重新设计时可复用部分增加B、可显著提高软件开发的成功率和生产率C、代码可移植性强D、开发时容易保证程序的正确性答案：C9、下列不属于Office2003中组件的是（）。
A、wordB、SQL serverC、excelD、powerpoint答案：B10、中华人民共和国著作权法》于（）在全国人大获得通过。
A、1990-9-7B、1991-6-1C、1991-10-1D、1991-1-1答案：A11、采用（）的手段可以防止系统出现死锁。
A、限制进程互斥使用共享资源B、PV 操作惯例共享资源C、定时运行死锁检测程序D、资源静态分配策略答案：D12、下列说法正确的是：（）。
高级程序员级试题.doc
高级程序员级上午试题试题1从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
二叉树的前序、中序和后序遍历法最适合采用_A_来实现。
查找树中，由根结点到所有其他结点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_，它一定是_D_。
在关于树的几个叙述中，只有_E_是正确的。
供选择的答案：A：①递归程序②迭代程序③队列操作④栈操作B：①路径和②内部路径长度③总深度④深度和C：①B-树②B+树③丰满树④穿线树D：①B-树②平衡树③非平衡树④穿线树E：①用指针方式存储有n个结点二叉树，至少要有n+1个指针②m阶B-树中，每个非椰子结点的后件个数≥[m/2]③m阶B-树中，具有k个后件的结点，必含有k-1个键值④平衡树一定是丰满树试题2从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。
在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。
一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。
设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示21 19 13 10供选择的答案：A：①段②页③区域④块B：①区域②页③块④段C：①模块号②区域号③基号④区域D：①一个段表和一个页表②一个段表和一组页表③一组段表和一个页表④一组段表和一组页表E：①x*220+s*214+p*211+d ②(((x)+s)+p)+d ③(((x)+s)+p)*211+(d) ④(((x)+s)+p)*211+d试题3从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中：V T={a，b，d，(,)},V N={S，T}，S是开始符号。
计算机程序设计员(高级)考试题库及答案
计算机程序设计员（高级）考试题库及答案1、（）就是总结在测试工作中所找到的一切东西。
A、测试日志B、测试事件报告C、测试总结报告D、漏洞追查报告答案：C2、在（）测试，其花费是最小的，而回报却是优厚的。
A、编码过程中B、程序完成后C、软件完成后D、程序设计中答案：A3、（）方法的主要优点包括：与人类习惯的思维方法一致、稳定性好、可重用性好、可维护性好。
A、结构化程序设计B、面向对象C、模块化程序设计D、程式化程序设计答案：B4、UML是一种标准的图形化建模语言，它是（）分析与设计的一种标准表示。
A、面向过程B、面向对象C、面向功能D、面向结构答案：B5、边界值分析法的基本思想是：选取正好等于、刚刚大于或（）边界的值作为测试数据。
A、任意B、远远大于C、远远小于D、刚刚小于答案：D6、（）主要是指程序的运行效率和存储效率两个方面。
A、编码风格B、代码调试C、软件测试D、程序性能优化答案：D7、将相同或相似的数据或数据特征归类，使用较少的数据量描述原始数据，以达到减少数据量的目的，这种压缩称为（）。
A、有损压缩B、无损压缩C、哈夫曼编码压缩D、预测编码压缩答案：B8、在进行单元测试时，常用的方法是（）。
A、采用白盒测试，辅之以黑盒测试B、采用黑盒测试，辅之以白盒测试C、只使用白盒测试D、只使用黑盒测试答案：A9、线程是操作系统分配（）时间的基本单元。
A、浏览器B、计算器C、处理器D、控制器答案：C10、（）是为了发现错误而执行程序的过程。
A、程序调试B、程序编码C、程序设计D、程序测试答案：D11、下列 C#注释编写规范正确的是（）。
A、、注释要求英文及英文的标点符号B、每行注释的最大长度为200 个字符C、允许给注释加外框D、将注释与注释分隔符用一个TAB 分开答案：A12、系统测试是在（）环境下的测试。
A、模拟B、测试C、开发D、实际运行答案：D13、关于计算机的主要特点，表述正确的是（）。
A、运算速度快、运算精度高、应用范围广、能连续的、自动地运行工作B、运算速度快、运算精度高、存储容量大、处理信息多C、运算速度快、运算精度高、存储容量大、能连续的、自动地运行工作D、运算速度快、运算精度高、应用范围广、能连续的、处理信息多答案：C14、在文件结构中，（）对用户是透明的。
(完整版)计算机程序设计员高级(国家三级)理论知识试卷1
南京市职业技能鉴定统一试卷计算机程序设计员高级（国家三级）理论知识试卷注 意 事 项1、考试时间：120分钟。
2、本试卷依据2008年修订的《计算机程序设计员 国家职业标准》命制。
3、请首先按要求在试卷的标封处填写您的姓名、准考证号和所在单位的名称。
4、请仔细阅读各种题目的回答要求，在规定的位置填写您的答案。
5、不要在试卷上乱写乱画，不要在标封区填写无关的内容。
一、单项选择(第1题～第80题。
选择一个正确的答案，将相应的字母填入题内的括号中。
每题1分，满分80分。
) 1. 职业道德是指（ ）A 、人们在职业活动中的行为总和B 、从事一定职业的人们在职业活动中应该遵循的，依靠社会舆论、传统习惯和内心信念来维持的行为规范的总和C 、人们在从事职业活动中的规则D 、职业理想的实现过程2. 软件著作权人不享有哪一项权利（ ）A 、出租权B 、包装权C 、署名权D 、复制权3. 党的十六大报告指出，认真贯彻公民道德建设实施纲要，弘扬爱国主义精神，以为人民服务为核心，以集体主义为原则，以（ ）为重点A 、无私奉献B 、爱岗敬业C 、诚实守信D 、遵纪守法 4. 以下哪一项不是计算机程序员道德规范（ ）A 、保护商业秘密B 、维护计算机及网络系统安全C 、保护个人信息D 、优化程序5. 软件是合作开发的，其软件著作权的保护期为（ ） A 、50年B 、截止于最后死亡的自然人的死亡之日C 、自软件开发完成之日起50年D 、截止于最后死亡的自然人死亡后第50年的12月31日 6. 将十进制数89.625转换成二进制数后是（ ）。
A 、1011001.101B 、1011011.1C 、1011001.011D 、1010011.1 7. 与十六进制数AB 等值的八进制数是（ ）。
A 、253B 、254C 、171D 、1728. 若采用8位二进制补码表示十进制整数-128，则其表示形式为（ ）。
A 、10000001B 、00000000C 、10000000D 、00000001 9. 逻辑运算中的逻辑加常用符号（ ）。
高级计算机程序设计员模拟试题含参考答案
高级计算机程序设计员模拟试题含参考答案一、单选题（共90题，每题1分，共90分）1、Visual C++提供的（）是一个用来创建或改变资源的特定环境。
它通过共享技术和界面来快速简捷地创建和修改应用资源。
A、AppWizardB、资源编辑器C、ClassWizardD、资源管理器正确答案：B2、下列关于HTMLHelpWorkshop说法正确的是（）。
A、不可以浏览、编辑和转换图形B、不可以截取屏幕图形C、不可以对HTML 文件进行压缩D、不可以编辑声音和图像正确答案：B3、C# 中组件可以分为两类：即（）和（）。
A、不具备图形界面的类库，具有用户界面的控件B、不具备图形界面的控件，具有用户界面的类库C、不具备图形界面的类库，具有用户界面的类库D、不具备图形界面的控件，具有用户界面的控件正确答案：A4、"可通过（）间接地给 " 用户账号 " 赋予了权限。
"A、组描述B、组成员C、组账号D、组密码正确答案：C5、TrackRecord是（）公司的测试管理工具。
A、RationalB、CompurewareC、Mercury InteractiveD、IBM正确答案：B6、用例分为系统用例和（）。
A、时序用例B、业务用例C、对象用例D、测试用例正确答案：B7、（）决定 SQL Server在查询数据库时所采用的数据比较方式。
A、服务登陆标识B、字符集C、网络库D、排序方式正确答案：D8、（）方法的作用是创建并返回一个与SqlConnection 相关联的SqlCommand对象。
A、ExecuteReader（）B、Open（）C、ExecuteNonQuery（）D、CreateCommand（）正确答案：D9、并行接口适用于（）的场合，其接口电路相对简单。
A、传输距离较远，传输速度要求高B、传输距离较近，传输速度要求高C、传输距离较近，传输速度要求低D、传输距离较远，传输速度要求低正确答案：B10、当需要控制一个类的实例只有一个，而且客户端只能从一个全局的访问点访问它时，可以选用设计模式中的（）。
高级程序员考试题库
复习题一、单项选择题1．（ A ）是目前世界上最大、最具有权威性的国际标准化专门机构。
A、国际标准组织B、国际电信联盟C、美国电气及电子工程师学会D、国际电工委员会2．线性表是由（ A ）个数据元素组成的有限序列。
A、n(n>=0)B、n(n<=0)C、n(n>0)D、n(n<0)3．对于线性表，在下列（ C ）种情况子下应当采用链表表示。
A、经常需要随机地存取元素B、表中元素需要占据一片连续的存储空间C、经常需要进行插入和删除操作D、表中元素的个数不变4．我国知识产权具有法定的保护期限，但（ B ）受法律保护的期限是不确定的。
A、发明专利权B、商业秘密C、商标权D、作品发表权5．文件型计算机病毒主要感染（ C ）。
A、*.TXT文件B、*.GIF文件C、*.EXE文件D、*.MP3文件6．与软件著作权人的人身权不可分离的是（ D ）。
A、使用权B、复制权C、使用权和复制权D、发表权和开发者身份权7．测试方案文档（ D ）用来确定应测试的所有特性和特性组合。
A、概述B、被测对象C、测试模型D、应测试的特性8．（ B ）是由W.Royce在1970年最早提出的软件开发模型。
A、快速原型模型B、瀑布模型C、增量模型D、螺旋模型9．办公自动化软件一般应用于( C )。
A、科学计算B、实时控制C、信息管理D、辅助设计10．操作系统是一种( B )。
A、应用软件B、系统软件C、工具软件D、杀毒软件11．信息化包括信息技术的产生化、传统产业的信息化、政府信息化、（ C ）等内容。
A、工业信息化B、生产信息化C、企业信息化D、军事信息化12．Cache表示（ C ）。
A、电缆调制解调器B、电缆C、高速缓存D、单元13．（ A ）是World Wide Web的简称。
A、webB、wbeC、bewD、bwe14．（ D ）是在计算机硬件和操作系统之上，支持应用软件开发和运行的系统软件。
A、组件 B、中间件 C、插件 D、控件15．我国生产的银河系列计算机属于（ C ）。
计算机软件高级程序员级试题及答案
计算机软件专业考试高级程序员级试题及答案高级程序员级上午试题试题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的作用！［问题２］说明处理8为何要写发货文件！［问题3］说明处理9除制作月收款报告外还对收款文件做什么操作！［问题4］为了提高处理效率，流程图需作何改动！试题二阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内！【说明】本流程图用来实现一组正整数的加权舍位平衡！已知正整数组A(A1,A2,…，AN)满足条件A1=(N>3)！现将数组A中的每个数舍P位（P为正整数）后，得到另一正整数数组B(B1,B2,…,BN)它满足如下条件：１.B1是A1舍P位后四舍五入所得，即B1=INT(A1/10P0.5)２.B1=３.BI=INT(AI/10P)+EI(I=2,3,…,N),其中EI取值为0或1，当EI=1时，称EI是第I项数据的进位４.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【流程图】［问题１］填充流程图中①～④，把解答写在答卷纸的相应位置上！［问题２］若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,将解答写在答卷的对应栏内！【说明】下面给出的是某房产管理系统的一套分层数据流图！其功能描述如下：系统随时根据住房送来的入信单更新信户基本信息文件；每月初系统根据物业管理委员会提供的月附加费（例如清洁费、保安费、大楼管理费等�）表和房租调整表，计算每家住户的月租费（包括月附加费），向住户发出交费通知单！住户交费时，系统输入交费凭证，核对后输出收据给住户；系统定期向物业管理委员会提供住房分配表和交费情况表；住户因分户或换房，在更新住户基本信息文件的同时，系统应立即对这些住户做月租费计算，以了结分户或换房前的房租！假定题中提供的顶层图是正确的，请回答下列问题：【流程图】［问题１］指出哪张图中的哪些文件可不必画出！［问题２］指出在哪些图中遗漏了哪些数据流！回答时请用如下形式之一：××图中遗漏了××加工（或文件）流向××加工（或文件）的××数据流；××图中加工××遗漏了输入（或输出）数据流××！［问题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。
(完整版)计算机程序设计员高级(国家三级)技能考核试卷(一)
考件编号: 姓名: 准考证号:单位：注意事项1、考生在考试计算机最后一个盘符下找到考生文件夹，并且将考生文件夹改名为：考生准考证号+考生姓名。
2、系统设计过程中的工程文件等、详细设计报告、测试报告应该保存在考生文件夹下。
3、考试时，整个系统所需的数据字典及菜单内容参见考生文件夹下“系统素材”文件夹。
4、考核时间：120分钟。
试题：请按下述要求完成：接货管理模块的分析、设计与测试接货管理模块的功能描述如下：接货管理的主要功能是填写一份货运单合同，该合同的内容包括货运单编号、发货客户信息、收货客户信息、运费、保险费等，提交合同后，同时修改该合同状态为待运，票据状态为已填。
填完货运单后，需要为本次货运添加货物。
在货物列表中，添加货物，主要填写货物的名称、重量、体积、货物价值等信息。
可以查看不同状态的货运单，比如待发运单、未到运单、未结运单。
填写完运单但还没有发货的运单为待发运单；运单已发但还未到，为未到运单；没有结算的运单统称为未结运单。
注：货运单只有在待运状态时，才可以修改和删除，其他状态不能对其数据操作。
流程图：考件编号: 姓名: 准考证号:单位：试题要求：根据上面模块功能的描述及附件中整个系统的环境，完成下面的任务：1、理解项目的需求分析和概要设计，根据给出的数据字典和功能菜单进行详细设计，并给出详细设计报告一份。
报告文件命名为：“详细设计”+考生准考证号.doc，报告的内容要求包含用UML绘图工具完成的UML常用图，UML常用图种类不得少于3种，报告格式参照规范文档格式。
（35分）2、根据第一小题中的详细设计完成系统至少3项功能点的界面和代码设计，并要求调试运行成功。
程序代码放在Project目录下，每功能点放置一个子目录（子目录应放在考生文件夹下）。
（45分）3、对于第二小题完成的程序，首先按照黑盒测试规范完成相关功能点的功能测试，给出测试用例和测试结果；其次按照一种白盒测试方法完成一个功能点的白盒测试，并给出测试用例和测试结果；最后完成一份完整的测试报告。
(完整版)计算机程序设计员高级(国家三级)理论知识试卷2
南京市职业技能鉴定统一试卷计算机程序设计员高级（国家三级）理论知识试卷注 意 事 项1、考试时间：120分钟。
2、本试卷依据2008年修订的《计算机程序设计员 国家职业标准》命制。
3、请首先按要求在试卷的标封处填写您的姓名、准考证号和所在单位的名称。
4、请仔细阅读各种题目的回答要求，在规定的位置填写您的答案。
5、不要在试卷上乱写乱画，不要在标封区填写无关的内容。
一、单项选择(第1题～第80题。
选择一个正确的答案，将相应的字母填入题内的括号中。
每题1分，满分80分。
)1．以下哪一项不是爱岗敬业的具体要求是（ ）A 、树立职业理想B 、强化职业责任C 、提高职业技能D 、抓住择业机遇2．当你的同事把公司的实际情况告诉顾客，使得即将签定的一份生意丢失时，你认可以下哪一种说法？（ ）A 、损害了公司的利益，是一种不敬业的表现B 、损害了公司的的名誉，是一种严重的泄密行为C 、虽然损害了公司的的名誉，但是一种诚信行为D 、虽然损害了公司的的利益，但维护了公司信誉 3．软件著作权人不享有哪一项权利（ ）A 、作品权B 、发表权C 、署名权D 、修改权 4．以下哪一项不是计算机程序员道德规范（ ） A 、保护个人隐私 B 、网络购物C 、保护商业机密D 、维护计算机及网络系统安全 5．自然人的软件著作权保护期为（ ） A 、自软件开发完成之日起50年 B 、自然人死亡后50年C 、自然人终生及其死亡后50年D 、自申报成功起50年6. 十进制算式7*64+4*8+4的运算结果用二进制数表示为（ ）。
A 、111001100B 、111100100C 、110100100D 、111101100 7. 根据某进制数的运算规则2×3＝10，则3×5＝( )。
A 、15B 、17C 、21D 、23 8. 一个8位补码由4个“1”和4个“0”组成，则可表示的最大十进制整数为( )。
A 、120B 、60C 、15D 、2409. 若A=1100，B=1010，A 与B 运算的结果是1000，则其运算一定是( )。
高级程序员试题及答案
高级程序员试题及答案1. 题目：解释什么是多态性(polymorphism)在面向对象编程中的概念，并举一个示例说明。
答案：多态性是面向对象编程中的一个重要特性，它指的是一个对象可以表现出多种形态或类型。
简单来说，同一个方法或操作可以根据不同的对象采取不同的行为。
这样可以增加代码的灵活性和可重用性。
示例：假设我们有一个动物类（Animal）作为基类，派生出狗类（Dog）和猫类（Cat）。
动物都有一个发出声音的方法（makeSound），但是狗会汪汪叫，猫会喵喵叫。
通过多态性，我们可以在调用makeSound方法时，根据实际对象的类型来选择不同的行为。
2. 题目：请解释什么是设计模式，并举出至少三种常见的设计模式。
答案：设计模式是解决软件设计问题的可复用方案。
它们是经过反复验证和证实的最佳实践，可以帮助程序员更高效地设计、开发和维护代码。
常见的设计模式有：- 单例模式(Singleton Pattern)：保证一个类只有一个实例，并提供一个全局访问点。
- 工厂模式(Factory Pattern)：用于创建对象的方法，将实例化过程与客户端代码分离。
- 观察者模式(Observer Pattern)：定义对象之间的一种一对多的依赖关系，当一个对象状态发生改变时，所有依赖它的对象都会得到通知并自动更新。
3. 题目：请解释什么是数据库事务(Transaction)，并描述事务的四个属性（ACID）。
答案：数据库事务是一组逻辑上相关的操作，组成一个不可分割的工作单位。
事务必须具备四个属性(ACID)：- 原子性(Atomicity)：事务是一个不可分割的操作单元，要么全部成功，要么全部失败回滚，不允许部分操作成功。
- 一致性(Consistency)：事务开始和结束时，数据库的完整性约束没有被破坏。
- 隔离性(Isolation)：事务的操作相互隔离，不会互相干扰，每个事务执行都应该与其他事务的执行相互独立。
软件设计师(高级程序员)试题1
2004年上半年软件设计师（高级程序员）上午试题●在面向对象技术中，类属是一种__(1)__机制。
一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__(2)__的那些部分，而用变元来表示与__(3)__的那些部分。
(1)A．包含多态B．参数多态C．过载多态D．强制多态(2)A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关(3)A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(4)A．树形存储结构B．链式存储结构C．索引存储结构D．散列存储结构●若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__(5)__。
(5)A．rear-length B．(rear-length+m) mod mC．(1+rear+m-length) mod m D．m-length●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__(6)__个零元素。
(6)A．e B．2e C．n2-e D．n2-2e●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。
(7)A．4 B．5 C．6 D．7●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__(8)__。
(8)A．第i行中值为1的元素个数 B．所有值为1的元素总数C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。
(9)A．4 B．5 C．6 D．7●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。
高级程序员考试试题
高级程序员考试试题高级程序员考试试题在当今信息技术飞速发展的时代，程序员的需求越来越大。
为了选拔出优秀的高级程序员，许多公司都会组织考试来评估候选人的技能和能力。
下面是一些常见的高级程序员考试试题，希望能够帮助大家更好地了解这个领域的要求和挑战。
一、算法与数据结构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. 请解释什么是缓存，以及在系统设计中如何使用缓存来提高性能。
以上是一些常见的高级程序员考试试题，涵盖了算法与数据结构、编程语言、数据库、网络与安全、软件工程以及系统设计与架构等多个方面。
通过深入学习和理解这些知识点，可以提升自己的技能水平，更好地应对工作中的挑战。
希望大家能够在不断学习和实践的过程中不断提升自己，成为优秀的高级程序员。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高级程序员级上午试题试题1从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
二叉树的前序、中序和后序遍历法最适合采用_A_来实现。
查找树中，由根结点到所有其他结点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_，它一定是_D_。
在关于树的几个叙述中，只有_E_是正确的。
供选择的答案：A：①递归程序②迭代程序③队列操作④栈操作B：①路径和②内部路径长度③总深度④深度和C：①B-树②B+树③丰满树④穿线树D：①B-树②平衡树③非平衡树④穿线树E：①用指针方式存储有n个结点二叉树，至少要有n+1个指针②m阶B-树中，每个非椰子结点的后件个数≥[m/2]③m阶B-树中，具有k个后件的结点，必含有k-1个键值④平衡树一定是丰满树试题2从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。
在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。
一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。
设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示21 19 13 10供选择的答案：A：①段②页③区域④块B：①区域②页③块④段C：①模块号②区域号③基号④区域D：①一个段表和一个页表②一个段表和一组页表③一组段表和一个页表④一组段表和一组页表E：①x*220+s*214+p*211+d ②(((x)+s)+p)+d ③(((x)+s)+p)*211+(d) ④(((x)+s)+p)*211+d试题3从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中：V T={a，b，d，(,)},V N={S，T}，S是开始符号。
考察该文法，称句型(Sd(T)db)是S的一个_A_，其中：_B_是句柄；_C_是素短语；_D_是该句型的直接短语；_E_是短语。
供选择的答案：A：①最左推导②最右推导③规范推导④推导B、C：①S ②b ③(T) ④Sd(T)D：①S ②S，(T)，b ③S，(T)，TdS，b ④(Sd(T)db)E：①(Sd(T)db) ②d(T) ③Td ④Sd(T)d试题4从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
_A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。
在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。
供选择的答案：A：①作业②过程③函数④进程B：①程序、数据和标示符②程序、数据和PCB③程序、标示符和PCB ④数据、标示符和PCBC：①程序可占用资源，而它不可②程序有状态，而它没有③它有状态，而程序没有④它能占有资源，而程序不能D：①约束②线程③共享④分时E：①存储器分配②资源分配③处理器分配④网络结点分配试题5从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
在软件开发过程中常用图作为描述工具。
DFD就是面向_A_分析方法的描述工具。
在一套分层DFD中，如果某一张图中有N个加工（process），则这张图允许有_B_张子图。
在一张DFD图中，任意两个加工之间_C_。
在画分层DFD时，应注意保持_D_之间的平衡。
DFD 中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为_E_两大类。
供选择的答案：A ： ①数据结构 ②数据流 ③对象 ④构件（component ）B ： ①0 ②1 ③1～N ④0～NC ： ①有且仅有一条数据流 ②至少有一条数据流 ③可以有0或多条名字互不相同的数据流④可以有0或多条数据流，但允许其中有若干条名字相同的数据流D ： ①父图与子图 ②同一父图的所有子图 ③不同父图的所有子图 ④同一子图的所有直接父图E ： ①控制流和变换流 ②变换流和事务流 ③事务流和事件流 ④事件流和控制流试题6从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
软件的易维护性是指理解、改正、改进软件的难易度。
通常影响软件易维护性的因素有易理解性、易修改性和_A_。
在软件的开发过程中往往采取各种措施来提高软件的易维护性。
如采用_B_有助于提高软件的易理解性；_C_有助于提高软件的易修改性。
在软件质量特性中，_D_是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性；_E_是指防止对程序及数据的非授权访问的能力。
供选择的答案：A ： ①易使用性 ②易恢复性 ③易替换性 ④易测试性B ： ①增强健壮性 ②信息隐蔽原则 ③良好的编程风格 ④高效的算法C ： ①高效的算法 ②信息隐蔽原则 ③增强健壮性 ④身份认证D ： ①正确性 ②准确性 ③可靠性 ④易使用性E ： ①安全性 ②适应性 ③灵活性 ④容错性试题7从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中_A_是不正确的。
SQL 中集合成员资格的比较操作“元组NOT IN （集合）”中的“NOT IN ”与_B_操作符等价。
SQL 中涉及属性AGE 是否是空值的比较操作，写法_C_是错误的。
类似于“工资在800至5000之间”这种约束，是属于DBS 的_D_功能。
设关系模式Q 是3NF 模式，那么，_E_这种提法是不正确的。
供选择的答案：A ： ①))((32412,1R R ⨯=∧=σπ②))((32412,1R R == σπ③))((12412,1R R == σπ④)(1,2R R π⋂B：①<>SOME ②=SOME ③<>ALL ④=ALLC：①AGE IS NULL ②NOT(AGE IN NULL)③AGE=NULL ④AGE IS NOT NULLD：①完整性②并发控制③安全性④恢复E：①Q一定是2NF模式②Q可能不是4NF模式③Q可能不是BCNF ④Q一定不是BCNF试题8从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为_A_两大类。
_B_是一种与频度相关的压缩编码方法，_C_主要用于视频信息的压缩，_D_常用于静止图片的信息压缩。
由三基色（RGB）原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但_E_不是计算机上用的彩色空间。
供选择的答案：A：①可逆与不可逆②高速与低速③编码与非编码④冗余与非冗余B：①MIPS ②ISDN ③Huffman ④GaussC、D：①MIPS ②MPEG ③JPEG ④JIPSE：①YUV ②HIS ③XYZ ④IMG试题9从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
直接存储器访问（DMA）是一种快速传递大量数据常用的技术。
工作过程大致如下：（１）向CPU申请DMA传送；（２）获CPU允许后，DMA控制器接管_A_的控制权；（３）在DMA控制器的控制下，在存储器和_B_之间直接进行数据传送，在传送过程中不需要_C_的参与。
开始时需提供要传送的数据的_D_和_E_。
（４）传送结束后，向CPU返回DMA操作完成信号。
供选择的答案：A：①系统控制台②系统总线③I/O控制器④中央处理器B：①外部设备②运算器③缓存④中央处理器C：①外部设备②系统时钟③系统总线④中央处理器D：①结束地址②起始地址③设备类型④数据速率E：①结束地址②设备类型③数据长度④数据速率试题10从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。
为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。
若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。
假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。
供选择的答案：A：①10 ②16 ③20④32B：①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10C：①20M ②40M ③80M ④160MD：①有效地址②程序地址③逻辑地址④物理地址E：①指令②物理地址③内存地址④数据地址试题11从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。
该流水线的操作周期应为_A_ns。
若有一小段程序需要用20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需_B_ns，完成该段程序需_C_ns。
在流水线结构的计算机中，频繁执行_D_指令时会严重影响机器的效率。
当有中断请求发生时，采用不精确断点法，则将_E_。
供选择的答案：A：①50 ②70 ③100 ④280B：①100 ②200 ③280 ④400C：①1400 ②2000 ③2300 ④2600D：①条件转移②无条件转移③算术运算④访问存储器E：①仅影响中断反应时间，不影响程序的正确执行②不仅影响中断反应时间，还影响程序的正确执行③不影响中断反应时间，但影响程序的正确执行④不影响中断反应时间，也不影响程序的正确执行试题12从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
为提高数据传输的可靠性，可采用“冗余校验”的方法。
海明码是常用的方法之一。
在此方法中，若要求能检测出所有的双位错，并能校正单位错，则合法码字集中的码距至少为_A_。
若原始数据的字长为5位，则采用海明码时其校验位至少为_B_位。
对下面图(a)所是系统，仅当部件1，部件2和部件3全部正常工作时系统才能正常工作。
图中数字为各部件的可靠性，整个系统的可靠性近似为_C_。
如果将部件2和部件3改成由两个器件构成，如图(b)所示，只要器件a和b中有一个正常就能使部件2正常工作，只要器件c和d中有一个正常就能使部件3正常工作。