2015青海省JAVA版数据结构考试题库

JAVA语言程序设计考试试卷及部分答案

一、单选题：（每题1分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项的标记写在题干后的括号内。

1．下列语句序列执行后，k 的值是( B )。

int m=3, n=6, k=0。

while( (m++) < ( -- n) ) ++k。

A) 0 B) 1 C) 2 D) 3

2．设 i、j 为int型变量名，a 为int型数组名，以下选项中，正确的赋值语句是( B )。

A) i = i + 2 B) a[0] = 7。

C) i++ - --j。 D) a(0) = 66。

3．Java语言的类间的继承关系是( B )。

A) 多重的 B) 单重的 C) 线程的 D) 不能继承

4．设有定义 int i = 6 。，则执行以下语句后，i 的值为( C )。

i += i - 1。

A) 10 B) 121 C) 11 D) 100

5．下列选项中，用于在定义子类时声明父类名的关键字是( C )。

A）interface B) package C) extends D) class

6．若已定义 byte[ ] x= {11,22,33,-66} 。

其中0≤k≤3，则对x数组元素错误的引用是( C )。

A) x[5-3] B) x[k] C) x[k+5] D) x[0]

7．下列语句序列执行后，ch1 的值是( B )。

char ch1='A',ch2='W'。

if(ch1 + 2 < ch2 ) ++ch1。

A) 'A' B) 'B' C) 'C' D) B

8．下列语句序列执行后，i 的值是( D )。

int i=8, j=16。

if( i-1 > j ) i--。 else j--。

A) 15 B) 16 C) 7 D) 8 9．下列语句序列执行后，k 的值是( C )。

全国计算机等级考试《二级Java》试题题库

1. 信息隐蔽的概念与下述哪一种概念直接相关( )。

A. 软件结构定义

B. 模块独立性

C. 模块类型划分

D. 模块耦合度

【答案】B

2. 下列各选项中，不属于序言性注释的是( )。

A. 程序标题

B. 程序设计者

C. 主要算法

D. 数据状态

【答案】D 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。

3. 对建立良好的程序设计风格，下面描述正确的是( )。

A. 程序应简单、清晰、可读性好

B. 符号名的命名只要符合语法

C. 充分考虑程序的执行效率

D. 程序的注释可有可无

【答案】A

4. 下列叙述中，不符合良好程序设计风格要求的是( )。 A. 程序的效率第一，清晰第二

B. 程序的可读性好

C. 程序中要有必要的注释

D. 输入数据前要有提示信息

【答案】A

5. 结构化程序所要求的基本结构不包括( )。

A. 顺序结构

B. GOTO跳转

C. 选择(分支)结构

D. 重复(循环)结构

【答案】B

6. 软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面属于应用软件的是( )。

A. 编译程序

B. 操作系统

C. 教务管理系统

D. 汇编程序

【答案】C

7. 下面属于系统软件的是( )。

A. 财务管理系统

B. 编译软件

C. 编辑软件Word D. 杀毒软件

【答案】B

8. 下面属于应用软件的是( )。

A. 学生成绩管理系统

B. UNIX操作系统

C. 汇编程序

D. 编译程序

【答案】A

9. 软件是指( )。

A. 程序

B. 程序和文档

全国计算机技术与软件专业技术资格（水平）、考试 china_nejcer

2015年下半年下午-软件测评师-下午试题及答案与解析（案例分析）、 1 / 14 2015年下半年下午 软件测评师 考试试题- 案例分析-答案与解析 试题一（共15分） 【说明】 阅读下列java程序，回答问题1至问题3，将解答填入答题纸内对应栏内。 【Java程序】 【问题1】 请简述基本路径测试法的概念。 【参考答案】 基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。 全国计算机技术与软件专业技术资格（水平）、考试 china_nejcer

2015年下半年下午-软件测评师-下午试题及答案与解析（案例分析）、 2 / 14 【问题2】 请画出上述程序的控制流图，并计算其控制流图的环图复杂度V(G)。 控制流图 【参考答案】 环路复杂度V(G)=5 【问题3】 请给出问题2中的控制流图的线性无关路径。 【参考答案】 1. 1-2-4-5-6-8-9-10 2. 1-2-4-5-7-8-9-10(1-2-4-5-7-8-10) 3. 1-2-4-5-6-8-10(1-2-4-5-7-8-10) 4. 1-2-3-4-5-6-8-9-10(1-2-3-4-5-7-8-9-10，1-2-3-4-5-6-8-10，1-2-3-4-5-7-8-10) 5. 1-2-3-8-9-10(1-2-3-8-10) 本问题考査白盒测试用例设计方法：基本路径法。涉及到的知识点包括：根据控制流图和环路复杂度给出线性无关路径。 线性无关路径是指包含一组以前没有处理的语句或条件的路径。从控制流图上来看，一全国计算机技术与软件专业技术资格（水平）、考试 china_nejcer

2015年下半年下午-软件测评师-下午试题及答案与解析（案例分析）、 3 / 14 条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。程序的环路复杂度等于线性无关路径的条数，所以本题中应该有5条线性无关路径。 试题二 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某商店的货品价格（P）都不大于20元（且为整数），假设顾客每次付款为20元且每次限购一件商品，现有一个软件能在每位顾客购物后给出找零钱的最佳组合（找给顾客货币张数最少）。 假定此商店的找零货币面值只包括：10元（N10）、5元（N5）、1元（N1）3种。 【问题1】 请采用等价类划分法为该软件设计测试用例（不考虑P为非整数的情况）并填入到下表中。（<>表示2张1元，若无输出或输出非法，则填入N/A） 【参考答案】 本问题考查黑盒测试用例设计方法：等价类划分法。 等价类划分法是把程序的输入域按规则划分为若干子集，然后从每个子集中选取一个具全国计算机技术与软件专业技术资格（水平）、考试 china_nejcer

- 7 - “数据结构与算法”课程教学安排

2020-2021-1学期 叶核亚

授课对象：计算机类各专业（2019级起）

1. 课程特点

课程性质：专业基础核心课程，72学时，4.5学分，其中讲课56学时，实验16学时。另课程设计1周，1学分。

课程特点：结构复杂，算法抽象。

课程重点：线性表、二叉树、图、查找、排序。

课程难点：链式存储结构，递归算法。

2. 实验和课程设计安排

实验课16学时，8次实验，验收二次实验结果，需要自补课后实验。

实验验收要求说明如下，每人不同题，题见附件，逐位验收，改进，通过后写报告。

 第2章实验，内容线性表的链式存储结构，第2～4次实验课时验收。

 第6章实验，内容树和二叉树，第5～8次实验课时验收。

 课程设计，每人不同题，课程设计周验收，逐位验收，教师提出改进意见，下周交程序和报告。

实验和课程设计要求：必须用Java类；不接受网上抄来程序。

3. 重申纪律

（1） 旷课1/4学时者，取消其考试资格。

（2） 考试要带有效证件（身份证或学生证）。不能作弊，代考后果是双双开除，考试作弊后果……。

（3） 考试成绩与课程设计成绩关联，试卷上编程题没做者，或考试卷面成绩较低者，不能取得课程设计成绩。课程设计没有补考，重修。考试通过者才有重修资格。

（4） 教学风格，认真授课，严格管理。我考试前接受任何提问，约定答疑时间，有问必答；考试后不接受任何有关分数的问题。学生只有好好学习，认真复习的一条路，没有其他捷径，更没有与我讨价还价的资格。上我的课，你必须跑步前进，跟上我的进度，不能偷懒半分。被我折磨后，你的程序设计水平将提高很多。

附件一 第2章实验题目

附件二 第6章实验题目

附件三 第10章课程设计题目

- 7 - 《数据结构与算法（Java版）（第5版）》实验题

第2章 线性表

实验目的：验证教材中线性表链式存储结构的基本操作，设计并实现指定操作的算法，并做算法分析。