计算机程序员考试试题及答案.

合集下载

计算机程序设计员考试题与参考答案

计算机程序设计员考试题与参考答案

计算机程序设计员考试题与参考答案一、单选题(共100题,每题1分,共100分)1、下列关于概要设计的基本原则,描述错误的是:( )。

A、应该遵循一些原则,包括:模块化、抽象B、应该遵循一些原则,包括:抽象、模块独立C、应该遵循一些原则,包括:抽象、继承D、应该遵循一些原则,包括:模块化、模块独立正确答案:C2、狭义地讲,测试是指:( )。

A、指软件产品生命周期内所有的检查、评审和确认活动B、对软件产品质量的检验和评价C、对软件产品功能的检查和评价D、对软件产品是否存在bug的检验正确答案:B3、下列不属于内存静态重定位的特点是( )。

A、在程序运行中无需再进行转换B、不需增加硬件地址变换机构C、内存利用率高D、地址变换在程序装入过程中一次完成正确答案:C4、( )描绘了系统的数据关系。

A、状态转化图B、程序流程图C、对话图D、实体关系图正确答案:D5、表A中的列B是标识列,属于自动增长数据类型,标识种子是2,标识递增量为3。

首先插入三行数据,然后再删除一行数据,再向表中增加数据行时,标识列将是()。

A、2B、8C、5D、11正确答案:D6、狭义地讲,测试是:( )。

A、对软件产品质量的检验和评价B、对软件产品功能的检查和评价C、对软件产品是否存在bug的检验D、指软件产品生命周期内所有的检查、评审和确认活动正确答案:A7、SQL中不一定能保证完整性约束彻底实现的是()A、主键约束B、检查子句C、局部约束D、外键约束正确答案:C8、在文件结构中,( )对用户是透明的。

A、物理的文件结构B、字节型文件结构C、字符型文件结构D、逻辑的文件结构正确答案:A9、所有的( )必须与业务需求一致。

A、系统需求B、产品需求C、功能需求D、用户需求正确答案:D10、在操作系统的管理下,在内存中划出若干个单元作为缓冲区,这种缓冲称为( )。

A、硬件缓冲B、多重缓冲C、单缓冲D、软件缓冲正确答案:D11、为查看产生特定诊断消息的代码语句,只要( )Output窗口中相关的诊断消息即可。

程序员笔试题库及答案

程序员笔试题库及答案

程序员笔试题库及答案1. 基础数据类型- 题目1:以下哪个选项是Java中的基本数据类型?A. StringB. intC. ArrayListD. Object- 答案:B2. 控制结构- 题目2:在C语言中,以下哪个关键字用于循环控制?A. ifB. switchC. whileD. for- 答案:C3. 数组和字符串- 题目3:在Java中,以下哪种方式可以创建一个包含5个元素的整型数组?A. int[] myArray = new int[5];B. int[] myArray = {5};C. int myArray[] = new int[5];D. int myArray[] = {5};- 答案:A4. 面向对象编程- 题目4:以下哪个关键字在Java中用于定义类?A. structB. classC. interfaceD. enum- 答案:B5. 异常处理- 题目5:在Java中,以下哪个关键字用于捕获异常?A. tryB. catchC. throwD. finally- 答案:B6. 多线程编程- 题目6:在Java中,以下哪个类提供了线程的执行方法?A. ThreadB. RunnableC. ExecutorD. ExecutorService- 答案:A7. 数据库操作- 题目7:在SQL中,以下哪个语句用于添加新的记录?A. SELECTB. INSERTC. UPDATED. DELETE- 答案:B8. 网络编程- 题目8:在TCP/IP协议中,以下哪个协议用于传输层?A. HTTPB. FTPC. TCPD. IP- 答案:C9. 算法和数据结构- 题目9:以下哪个数据结构可以存储元素的有序集合?A. StackB. QueueC. ListD. Set- 答案:C10. 设计模式- 题目10:以下哪个设计模式用于创建对象时,允许系统在创建对象时和使用时将对象的创建与使用分离?A. SingletonB. Factory MethodC. PrototypeD. Builder- 答案:B。

计算机程序员题库

计算机程序员题库

1、在软件开发过程中,需求分析阶段的主要任务是?A. 确定软件系统的功能需求B. 设计软件系统的数据结构C. 编写软件系统的代码D. 测试软件系统的性能A(答案)2、以下哪种编程语言主要用于网站后端开发?A. JavaScriptB. PHPC. CSSD. HTMLB(答案)3、在面向对象编程中,继承的主要目的是?A. 提高代码的可读性B. 实现代码的重用C. 增加程序的复杂性D. 减少程序的执行速度B(答案)4、以下哪个工具不是版本控制系统?A. GitB. SVNC. FTPD. MercurialC(答案)5、在软件开发中,单元测试的主要目的是?A. 检查代码是否符合编码标准B. 验证单个模块的功能正确性C. 分析整个系统的性能D. 确定软件的发布日期B(答案)6、以下哪种数据库是关系型数据库?A. MongoDBB. MySQLC. RedisD. CassandraB(答案)7、在HTML中,哪个标签用于定义表格的行?A. <table>B. <tr>C. <td>D. <th>B(答案)8、以下哪个不是常见的软件开发方法?A. 瀑布模型B. 敏捷开发C. 螺旋模型D. 顺序编程D(答案)9、在Python中,以下哪个关键字用于定义函数?A. classB. defC. ifD. forB(答案)10、以下哪种软件设计模式属于行为型模式?A. 单例模式B. 工厂模式C. 观察者模式D. 代理模式C(答案)。

程序员(基础知识、应用技术)合卷软件资格考试(初级)试题与参考答案(2025年)

程序员(基础知识、应用技术)合卷软件资格考试(初级)试题与参考答案(2025年)

2025年软件资格考试程序员(基础知识、应用技术)合卷(初级)模拟试题(答案在后面)一、基础知识(客观选择题,75题,每题1分,共75分)1、家长通过编程软件帮助儿童学习编程、科学、艺术等知识。

下列与软件设计相关的说法,错误的是哪一项?( )A. 可以基于孩子的认知特点开发应用程序。

B. 可以通过Web技术搭建平台,提供给多个教学人员使用。

C. 应用程序和平台的使用方式需要简单,以便儿童和家长容易上手。

D. 开发小朋友教育类软件不需要考虑安全性,因为用户是小朋友。

2、某公司开发了一个人脸识别系统的应用程序,该软件依赖于用户的面部特征来验证身份。

下列关于该软件应用说法,不正确的是哪一项?( )A. 需要使用高精度摄像头捕捉清晰的用户面部图像。

B. 应实现算法对图像识别结果的实时处理。

C. 应该通不过加密技术保护用户的面部作出传输和存储保证其隐私。

D. 应用需要定期更新数据库来确保识别的准确性。

3.(单选题)在编程中,数据结构分为多种类型,其中一种是用于存储数据集合,能够表示集合中的关系和层次关系的数据结构。

这种数据结构被称为()A.栈B.链表D.图结构5.在软件开发过程中,以下哪个阶段通常不属于需求分析阶段的工作?A. 需求收集和分析B. 系统设计C. 软件定义D. 可行性研究6.以下哪个符号用于表示类的属性?B. *C. @D. &7、以下哪个关键字用于表示一个函数的返回值类型?A. voidB. intC. floatD. char8、以下哪个关键字用于表示一个函数可以不接受任何参数?A. voidB. intC. floatD. char9、计算机的主要性能指标通常是指内存容量和()。

B、时钟速率C、分辨率D、存储速率 10、在计算机网络中,HTTP是()协议。

A、文件传输B、电子邮件C、超文本传输D、远程登录11、下列哪种数据结构是线性结构?A. 栈B. 树C. 图D. 一个数组12、面向对象程序设计的核心是?A. 函数分解B. 数据抽象C.控制流D. 并发编程13.下列情况下,编译时能发现错误的有?(多选题)A. 变量未初始化B. 忘记写分号C. 函数返回值类型与函数声明不一致D. 使用已释放的内存14.在Java语言中,下列哪一项是不包含在基本数据类型中的?A. 整型C. 字符型D. 布尔型15、计算机网络中,TCP/IP协议分为几层?每层的主要功能是什么?16、什么是数据库的三范式?请简要说明每个范式的内容和作用。

计算机程序员考试试题及答案

计算机程序员考试试题及答案

计算机考试试题及答案一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。

1.关于操作系统的叙述( )是不正确的。

A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统3.用户程序中的输入,输出操作实际上是由( )完成。

A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时,首先要考虑的是( )A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可*性6.若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。

A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是( )A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时,采用的组织形式是与( )有关的。

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被( )A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。

A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若干( )组成。

WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

计算机程序员试题及答案

计算机程序员试题及答案

计算机程序员试题及答案一、选择题1. 下列选项中,哪个不属于编程语言?A. C++B. HTMLC. PhotoshopD. Python答案:C. Photoshop2. 在以下关系运算符中,哪个用于检查两个操作数的值是否相等?A. ==B. !=C. <=D. >答案:A. ==3. 哪种变量类型用于存储整数值,不包含小数部分?A. floatB. doubleC. intD. char答案:C. int4. 下列选项中,哪个用于定义函数?A. forB. ifC. defD. switch答案:C. def5. 在以下循环结构中,哪个循环可以在满足循环条件后先执行一次循环体再进行判断?A. while loopB. for loopC. do-while loopD. repeat loop答案:C. do-while loop二、填空题1. 常用的版本控制工具是______。

答案:Git2. 在Java中,用于接收用户输入的类是______。

答案:Scanner3. HTML是______。

答案:一种标记语言4. 在Python中,用于判断条件是否为真的关键字是______。

答案:if5. PHP是一种______端编程语言。

答案:服务器三、简答题1. 请简要解释面向对象编程(OOP)的概念。

答案:面向对象编程是一种编程范式,通过将数据和操作封装在一个对象中,实现了数据和功能的组合。

OOP的基本原则是将现实世界的事物抽象为对象,对象之间通过定义类、继承和多态等关系进行交互。

面向对象编程使代码更易于理解、重用和维护。

2. 请简述Git的工作原理。

答案:Git是一种分布式版本控制系统,其工作原理基于快照(snapshot)。

当用户提交代码时,Git会创建一个包含当前文件系统状态的快照,并生成一个唯一的标识符作为该快照的引用。

Git通过跟踪文件的变化而不是文件本身来保存历史记录。

在Git的存储库中,每个文件的变化都被记录为一系列的补丁(diff)。

计算机程序设计员(高级)模拟考试题(附答案)

计算机程序设计员(高级)模拟考试题(附答案)

计算机程序设计员(高级)模拟考试题(附答案)一、单选题(共90题,每题1分,共90分)1、动态网页是由()根据客户的请求在运行时刻产生的Web页面。

A、Web客户机B、数据库服务器C、控件服务器D、Web服务器正确答案:D2、在多个层次的存储器系统中,上一层的存储器较下一层存储器的容量小,()。

A、失效率高B、离CPU远C、速度快D、成本低正确答案:C3、下列说法正确的是:()。

A、面向对象程序的质量基本上由编码的质量来决定B、面向对象程序的质量基本上由软件开发环境来决定C、面向对象程序的质量基本上由程序员的水平来决定D、面向对象程序的质量基本上由面向对象设计的质量来决定正确答案:D4、计算机病毒是指()。

A、计算机的程序已被破坏B、编制有错误的计算机程序C、以危害系统为目的的特殊的计算机程序D、设计不完善的计算机程序正确答案:C5、下列说法错误的是:()。

A、运行错误包括逻辑错误B、运行错误包括溢出错误C、运行错误包括系统错误D、运行错误包括硬件检测的错误正确答案:B6、HTML 的()标签不可以省略。

A、bodyB、text文字颜色C、bgcolorD、head正确答案:D7、在数据模型中()对应于视图层。

A、逻辑数据模型B、抽象数据模型C、概念数据模型D、物理数据模型正确答案:C8、运行错误不包括:()。

A、硬件检测的错误B、溢出错误C、逻辑错误D、系统错误正确答案:B9、()是由定义操作系统的用户的所有信息组成的记录。

A、用户名称B、用户账号C、用户密码D、用户服务正确答案:B10、()时期又进一步划分为3个阶段,即问题定义、可行性研究和需求分析。

A、软件维护B、软件测试C、软件定义D、软件开发正确答案:C11、在缓冲技术中,()是以专用的寄存器作为缓冲器,费用较高。

A、软件缓冲B、单缓冲C、多重缓冲D、硬件缓冲正确答案:D12、下列说法正确的是:()。

A、设计测试数据的技术分为黑盒法和白盒法两类B、设计测试记录的技术分为黑盒法和白盒法两类C、设计测试用例的技术分为黑盒法和白盒法两类D、设计测试结果的技术分为黑盒法和白盒法两类正确答案:A13、域名服务器上运行着一个数据库系统,数据库中保存的是域名地址与()的对应。

国家程序员考试题库及答案

国家程序员考试题库及答案

国家程序员考试题库及答案一、选择题1. 以下哪个不是面向对象编程的三大特性?A. 封装B. 继承C. 多态D. 递归答案:D2. 在Java中,哪个关键字用于定义一个类?A. classB. interfaceC. structD. enum答案:A3. 在软件开发过程中,哪个阶段是设计数据库结构?A. 需求分析B. 系统设计C. 编码D. 测试答案:B二、简答题1. 请简述什么是递归算法,并给出一个简单的递归函数示例。

答案:递归算法是一种在问题解决过程中自我调用的算法。

它将问题分解为更小的子问题,直到问题变得足够简单以直接解决。

以下是一个计算阶乘的递归函数示例(使用Python语言):```pythondef factorial(n):if n == 0:return 1else:return n * factorial(n-1)```2. 解释什么是软件的可维护性,并列举三个提高软件可维护性的策略。

答案:软件的可维护性是指软件在其生命周期内进行修改、修复和升级的容易程度。

提高软件可维护性的策略包括:- 编写清晰、一致的代码。

- 使用模块化设计,将软件分解为独立的、可重用的部分。

- 编写详尽的文档,包括设计文档、用户手册和API文档。

三、编程题1. 编写一个函数,实现对数组中的元素进行排序。

答案:以下是使用Python语言实现的一个简单的冒泡排序算法示例:```pythondef bubble_sort(arr):n = len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] > arr[j+1]:arr[j], arr[j+1] = arr[j+1], arr[j]return arr```2. 给定一个字符串,请实现一个函数来反转该字符串。

答案:以下是使用Python语言实现的字符串反转函数示例:```pythondef reverse_string(s):return s[::-1]```结束语:国家程序员考试不仅测试考生的编程能力,还考察其对软件开发流程、算法和数据结构的理解。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机考试试题及答案一、单项选择题(每小题1分,共20分)在每小题列出的四个选项中,选出一个正确答案,并将正确答案的号码写在题干后面的括号内。

1.关于操作系统的叙述()是不正确的。

A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.操作系统的发展过程是()A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统3.用户程序中的输入,输出操作实际上是由()完成。

A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在()A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时,首先要考虑的是()A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可*性6.若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。

A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是( )A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时,采用的组织形式是与( )有关的。

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被( )A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短( )时间。

A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序,通道程序是由若干( )组成。

WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。

A.2个B.3个C.4个D.5个17.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU18.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源19.( )不是Unix系统的特色。

A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之间调用关系简明”D.“可以分成内核和外壳”20.关于Unix的用户标识,( )是不正确的。

A.一为实际的UID,一为有效的SUIDB.UID与SUID可能不同C.SUID比UID更能反映用户的真实身份D.SUID表示用户临时具有执行某个程序的权力二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。

多选、少选、错选均无分。

21.对于辅助存储器,( )的提法是正确的。

A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存贮器”E.“是文件的主要存储介质”22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。

A.单个分区B.多个固定分区C.页式D.段式E.多个可变分区23.有关设备的管理中,( )是正确的。

A.“计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24.在多进程的并发系统中,有关进程间的关系的正确说法是( )A.都是逻辑上无关的B.有些可能逻辑上无关的C.都是逻辑上有关的D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系25.UNIX系统中进程由三部分组成:进程控制块,正文段和数据段。

这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了( )A.可共享正文B.可共享数据C.可重入D.方便编程E.以上全部三、填空题(本大题共7小题,每空1分,共14分)26.操作系统的主要设计目标是__________和__________。

27.当一个进程完成了特定的任务后,系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

28.单个分区存储管理仅适用于__________和__________系统。

29.每个索引文件都必须有一张__________表,其中每个登记项用来指出一个逻辑记录的__________。

30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域,以存放作业信息和作业执行结果。

31.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。

32.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。

四、简答题(每小题5分,每小题4分,共20分)33.简述操作系统提供的服务功能。

34.简述中断装置的主要职能。

35.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?37.简述死锁的防止与死锁的避免的区别。

五、综合题(本大题共4小题,共36分)38.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。

试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。

(假设开始的4个页面已装入主存)39.某用户文件共10个逻辑记录,每个逻辑记录的长度为480个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(1)不采用记录成组操作时磁空间的利用率为__________。

(2)采用记录成组操作且块因子为5时,磁带空间的利用率为__________。

(3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区。

当对该记录处理后,又要求把下一个逻辑记录读入他的工作区,直至10个逻辑记录处理结束。

系统应如何为用户服务?40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。

进程read 负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。

进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。

进程print将B2中的记录取出打印输出。

缓冲器B1和B2每次只能存放一个记录。

要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。

请用PV操作,写出它们的并发程序。

41.UNIX系统中,数据结构磁盘索引节点(dinode)中有数据项di_nlink,活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。

简述这三个数据结构之间的联系。

并指出这三个数据项的作用。

计算机相对其他科目来说,范围广,复习时很容易不知从何下手,其实在教师招聘中,笔试占的分量最多的几块是:计算机基础,计算机网络,软件(程序)设计,数据库,计算机组装与维护。

面试考核主要是:office系列(这个必须要精),flash,网页设计(包括脚本),计算机组装维护。

●面向对象程序设计以__(1)__为基本的逻辑构件,用__(2)__来描述具有共同特征的一组对象;以__(3)__为共享机制,共享类中的方法和数据。

(1)A.模块B.对象C.结构D.类(2)A.类型B.抽象C.类D.数组(3)A.引用B.数据成员C.成员函数D.继承●链表不具备的特点是__(4)__。

(4)A.可随机访问任何一个元素B.插入、删除操作不需要移动元素C.无需事先估计存储空间大小D.所需存储空间与线性表长度成正比●对矩阵压缩存储的主要目的是__(5)__。

(5)A.方便运算B.节省存储空间C.降低计算复杂度D.提高运算速度●判断“链式队列为空”的条件是__(6)__(front为头指针,rear为尾指针)。

(6)A.front==NULL B.rear==NULLC.front==rear D.front!=rear●以下关于字符串的判定语句中正确的是__(7)__。

(7)A.字符串是一种特殊的线性表B.串的长度必须大于零C.字符串不属于线性表的一种D.空格字符组成的串就是空串●在具有100个结点的树中,其边的数目为__(8)__。

(8)A.101B.100C.99D.98●程序设计语言的定义一般应包__(9)__几个方面。

(9)A.语法、语义和语句B.语法、语义和语用C.语义、语句和语用D.语法、语用和语句●在C语言中,若函数调用时实参是数组名,则传递给对应形参的是__(10)__。

(10)A.数组空间的首地址B.数组的第一个元素值C.数组中元素的个数D.数组中所有的元素●在下面的程序中,若实参a与形参x以引用调用(call by reference)的方式传递信息,则输出结果为__(11)__;若实参a与形参x以值调用(callbyvalue)的方式传递信息,那么输出结果为__(12)__。

Mainprograma:=1;addone(a);write(a);Procedure addom(x)a:=x+1;x:=x+2;return;(11)A.1B.2C.3D.4(12)A.1B.2C.3D.4●在程序的执行过程中,用__(13)__结构可实现嵌套调用函数的正确返回。

(13)A.队列B.栈C.树D.图●已知有一维数组T[O...m*n-1],其中m>n。

从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m]中,即B[1]=T[0],B[2]=T[n],依此类推,那么放入B[k](1≤k≤n)的元素是__(14)__。

(14)A.T[(K-1)*n] B.T[K*n]C.T[(K-1)*m]D.T[K*m]●已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是__(15)__。

相关文档
最新文档