试题 百分网手机站

计算机四级C语言考试上机试题

时间:2020-09-30 11:36:29 试题 我要投稿

2015年计算机四级C语言考试上机试题

  1.下列叙述中正确的是( )。

2015年计算机四级C语言考试上机试题

  A.有一个以上根结点的数据结构不一定是非线性结构

  B.只有一个根结点的数据结构不一定是线性结构

  C.循环链表是非线性结构

  D.双向链表是非线性结构

  2.冒泡排序在最坏情况下的比较次数是( )。

  A.n(n+1)/2

  B.nlog2n

  C.n(n-1)/2

  D.n/2

  3.某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。

  A.3

  B.4

  C.6

  D.7

  4.在软件开发中,需求分析阶段产生的主要文档是( )。

  A.软件集成测试计划

  B.软件详细设计说明书

  C.用户手册

  D.软件需求规格说明书

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

  A.顺序结构

  B.GOT0跳转

  C.选择(分支)结构

  D.重复(循环)结构

  6.下面描述中错误的是( )。

  A.系统总体结构图支持软件系统的详细设计

  B.软件设计是将软件需求转换为软件表示的过程

  C.数据结构与数据库设计是软件设计的任务之一

  D.PAD图是软件详细设计的表示工具

  7.负责数据库中查询操作的数据库语言是( )。

  A.数据定义语言

  B.数据管理语言

  C.数据操纵语言

  D.数据控制语言

  8.一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

  A.1:1联系

  B.1:m联系

  C.m:1联系

  D.m:n联系

  9.下列叙述中正确的是(  )。

  A.循环队列是队列的一种链式存储结构

  B.循环队列是队列的一种顺序存储结构

  C.循环队列是非线性结构

  D.循环队列是一种逻辑结构

  10.下列叙述中正确的是(  )。

  A.为了建立一个关系,首先要构造数据的逻辑关系

  B.表示关系的'二维表中各元组的每一个分量还可以分成若干数据项

  C.一个关系的属性名表称为关系模式

  D.一个关系可以包括多个二维表

  11.一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为(  )。

  A.16

  B.10

  C.6

  D.4

  12.在下列模式中,能够给出数据库物理存储与物理存取方法的是(  )。

  A.外模式

  B.内模式

  C.概念模式

  D.逻辑模式

  13.在满足实体完整性约束的条件下(  )。

  A.一个关系中应该有一个或多个候选关键字

  B.一个关系中只能有一个候选关键字

  C.一个关系中必须有多个候选关键字

  D.一个关系中可以没有候选关键字

【2015年计算机四级C语言考试上机试题】相关文章:

2016年计算机二级C语言上机考试技巧09-28

2015年计算机二级C语言考试基本内容10-23

2015年计算机等级考试二级C语言考场指导11-15

2015年计算机等级二级C语言考试备考技巧11-15

计算机二级考试C++语言程序设计上机考试试题11-30

2015年计算机二级考试C语言知识点总结10-23

2015年计算机二级考试上机考试指南09-25

计算机二级考试C++上机考试试题11-29

2015年计算机四级考试来袭09-07

计算机二级C++上机考试试题11-12