(最后看)计算机二级C--笔试公共基础知识题

合集下载

全国计算机等级考试二级公共基础知识及题目汇总

第一章数据结构及算法12、算法的基本特征（1）可行性（2）确定性（3）有穷性（4）拥有足够的情报。

3、算法复杂度主要包括时间复杂度和空间复杂度。

（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运算的执行次数来度量。

（212、数据结构主要研究和讨论以下三个方面的问题：数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。

3、数据结构分为两大类型：线性结构和非线性结构。

（11）有且只有一个根结点；2）每一个结点最多有一个前件，也最多有一个后件。

常见的线性结构有线性表、栈、队列和线性链表等。

（21由n(n≥0)个数据元素组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。

线性表中数据元素的个数称为线性表的长度。

线性表可以为空表。

*：线性表是一种存储结构，它的存储方式：顺序和链式。

2、线性表的顺序存储结构具有两个基本特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

3、顺序表的插入、删除运算（1）顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。

（2）顺性表的删除运算时也需要移动元素，在等概率情况下，平均需要移动（n-1）/2个元素。

插入、删除运算不方便。

1.4栈和队列在栈中，允许插入及删除的一端称为栈顶，不允许插入及删除的另一端称为栈底。

栈顶元素总是最后被插入的元素，栈底元素总是最先被插入的元素。

即栈是按照“先进后出”或“后进先出”的原则组织数据的。

栈具有记忆作用。

栈的基本运算：1）插入元素称为入栈运算；2）删除元素称为退栈运算；3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

栈的存储方式和线性表类似，也有两种，即顺序栈和链式栈。

Rear）指向队尾元素，头指针（front）指向排头元素的前一个位置（队头）。

队列是“先进先出”或“后进后出”的线性表。

全国计算机等级考试(二级c )历年真题及答案

全国计算机等级考试二级笔试试卷公共基础知识及C++语言程序设计(考试时间90分钟，满分100)分)一、选择题((1)～(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1) 下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8 B)16 C)32 D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用goto语句(5)下面概念中，不属于面向对象方法的是A)对象B)继承C)类D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析B)需求分析C)详细设计D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计B)给出系统模块结构C)定义模块算法D)定义需求并建立系统模型(8)数据库系统的核心是A)数据模型C)软件工具B)数据库管理系统D)数据库(9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式B)外模式C)概念模式D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A ) ch>='A' & ch<='Z'B ) ch<='A' ||ch>='Z'C ) 'A'<=ch<='Z'D ) ch>='A' && ch<='Z'(13)已知下列语句中的x和y都是int型变量，其中错误的语句A ) x=y++;B ) x=++y;C ) (x+y)++;D ) ++x=y;(14)执行语句序列int n;cin >> n;switch(n){ case 1:case 2: cout << '1';case 3:case 4: cout << '2'; break;default: cout << '3';}时，若键盘输入1，则屏幕显示A)1 B)2 C)3 D)12(15)下列程序的输出结果是#include <iostream>using namespace std;int main(){char a[] = "Hello, World";char *ptr = a;while (*ptr){if (*ptr >= 'a' && *ptr <= 'z')cout << char(*ptr + 'A' -'a');else cout << *ptr;ptr++;}return 0;}A ) HELLO, WORLDB ) Hello, WorldC ) hELLO, wORLD D ) hello, world(16)已知：int m=10；在下列定义引用的语句中，正确的是A ) int &x=m;B )int y=&m;C )int &z;D ) int &t=&m;(17)下列函数原型声明中错误的是A ) void Fun(int x=0, int y=0);B ) void Fun(int x, int y);C ) void Fun(int x, int y=0);D ) void Fun(int x=0, int y);(18)已知程序中已经定义了函数test，其原型是int test(int, int, int);，则下列重载形式中正确的是A ) char test(int,int,int);B ) double test(int,int,double);C ) int test(int,int,int=0);D ) float test(int,int,float=3.5F);(19)有以下程序#include<iostream>int i = 0;void fun(){ {static int i = 1;std::cout<<i++<<',';}std::cout<<i<<',';}int main(){fun(); fun();return 0;}程序执行后的输出结果是A)1,2,1,2, B)1,2,2,3, C)2,0,3,0, D)1,0,2,0,(20)已知函数f的原型是：void f(int *a, long &b); 变量v1、v2的定义是：int v1;long v2;，正确的调用语句是A) f(v1, &v2); B) f(v1, v2);C) f(&v1, v2); D) f(&v1, &v2);(21)有以下类定义class MyClass{public:MyClass(){cout<<1;}};则执行语句MyClass a, b[2], *p[2];后，程序的输出结果是A)11 B)111 C)1111 D)11111(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数fun()被说明为类A的友元，那么在fun()中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元(23)关于动态存储分配，下列说法正确的是A)new和delete是C++语言中专门用于动态内存分配和释放的函数B)动态分配的内存空间也可以被初始化C)当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D)当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new(24)有以下程序#include<iostream>using namespace std;class MyClass{public:MyClass(int n){number = n;}//拷贝构造函数MyClass(MyClass &other){ number=other.number;}~MyClass(){}private:int number;};MyClass fun(MyClass p){MyClass temp(p);return temp;}int main(){MyClass obj1(10), obj2(0);MyClass obj3(obj1);obj2=fun(obj3);return 0;}程序执行时，MyClass类的拷贝构造函数被调用的次数是A)5 B)4 C)3 D)2(25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的A)公有成员和私有成员B)私有成员和保护成员C)公有成员和保护成员D)私有成员、保护成员和公有成员(26)在C++中用来实现运行时多态性的是A)重载函数B)析构函数C)构造函数D)虚函数(27)一个类可以同时继承多个类，称为多继承。

国家二级C语言机试(公共基础知识)模拟试卷6(题后含答案及解析)

国家二级C语言机试（公共基础知识）模拟试卷6(题后含答案及解析)题型有：1. 选择题选择题1．在E-R图中，用来表示实体联系的图形是A．椭圆形B．矩形C．菱形D．三角形正确答案：C解析：构成E－R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)一用矩形表示；属性(Attribute)－椭圆形表示，联系(Relationship)一用菱形表示，菱形框内写明联系名。

知识模块：公共基础知识2．在E-R图中，用来表示实体的图形是A．矩形B．椭圆形C．菱形D．三角形正确答案：A解析：在E一R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。

知识模块：公共基础知识3．数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段正确答案：C解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。

它属于数据库设计的概念设计阶段。

知识模块：公共基础知识4．一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A．一对一B．一对多C．多对一D．多对多正确答案：B解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。

由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。

知识模块：公共基础知识5．一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A．一对一B．一对多C．多对多D．多对一正确答案：C解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一：如果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。

全国计算机等级考试二级C语言公共基础知识(附例题)

第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习.详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1。

1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现,分值为2分,此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法.1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1)算法中对数据的运算和操作一个算法由两种基本要素组成:一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输.（2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接:考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70％,主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量.同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法”运行工作量”的大小，只依赖于问题的规模(通常用整数n表示），它是问题规模的函数。

计算机二级公共基础知识题库及答案分析

计算机二级公共基础知识题库及答案分析在计算机技术发展日新月异的今天，计算机二级公共基础知识已经成为了一项非常重要的考试内容。

为了帮助考生更好地备考和理解知识点，本文将介绍一份计算机二级公共基础知识题库，并提供详细的答案分析。

一、计算机基础知识1. 计算机硬件是由哪些基本组成部分构成的？答案：计算机硬件由中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等多个基本组成部分构成。

分析：计算机硬件是计算机系统中的物理部分，包括了处理器、存储器、输入设备、输出设备等。

在答题时要注意列举全面，确保不遗漏任何一个部分。

2. 什么是二进制？答案：二进制是一种以2为基数的数字系统，只包含0和1两个数字。

分析：二进制是计算机中最基本的数字系统，计算机内部所有的数据都是以二进制形式进行存储和运算的。

这是非常重要的基础知识点，要描述清楚二进制的特点。

二、操作系统1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括文件管理、内存管理、进程管理和设备管理。

分析：操作系统是计算机系统的核心软件，它负责管理和控制计算机的各种资源，确保计算机能够正常高效地运行。

理解操作系统的主要功能对于理解计算机系统的工作原理非常重要。

2. 什么是多任务操作系统？答案：多任务操作系统是指能够同时处理多个任务的操作系统。

分析：多任务操作系统允许多个程序同时运行，通过时间片轮转或优先级调度等方式来管理多个任务的执行。

理解多任务操作系统的概念对于理解操作系统的运行机制和任务调度算法非常重要。

三、网络基础知识1. 什么是IP地址？答案：IP地址是用来标识互联网上的计算机或者网络设备的一串数字。

分析：IP地址是互联网中计算机或者网络设备的唯一标识，它由一串数字组成，分为IPv4和IPv6两种格式。

理解IP地址的概念和格式对于网络通信的理解和配置非常重要。

2. TCP/IP协议栈包括哪几个层次？答案：TCP/IP协议栈包括物理层、数据链路层、网络层、传输层和应用层。

全国计算机二级考试(公共基础)试题及答案汇总

全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。

A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。

A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。

A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。

A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。

A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。

A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。

A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。

A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。

二级C公共基础知识及练习题库.doc

二级C公共基础知识及练习题库二级C公共基础知识及例题1．1数据结构与算法1.1.1算法1.算法的概念(1)概念:算法是指一系列解决问题的清晰指令.(2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。

(3)两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间顺序）(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

2．算法的复杂度（1）算法的时间复杂度：执行算法所需要的计算工作量。

（2）算法的空间复杂度：执行算法所需的内存空间。

1．1．2数据结构的基本概念数据结构指相互有关联的的数据元素的集合，即数据的组织形式。

其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。

数据结构按各种元素之间的前后件的关系的复杂度可划分为：（1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

（2）非线性结构：不满足线性结构的数据结构。

1．1．3线性表及其顺序存储结构1．线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。

2．线性表的顺序存储结构●元素所占的存储空间必须连续。

●元素在存储空间的位置是按逻辑顺序存放的。

3．线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。

步骤二：把新节点放在第i个位置上。

步骤三：修正线性表的节点个数。

4．线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后的不包括第i个元素的n-i个元素依次前移一个位置；步骤二：修正线性表的结点个数。

1．1．4栈和队列1．栈及其基本运算（1）基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。

●栈顶：允许插入与删除的一端。

计算机二级公共基础知识练习题及答案

计算机二级公共基础知识练习题及答案计算机二级公共基础知识练习题及答案计算机等级考试分为两大部分，一是理论基础知识，二是上机操作实践。

以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容，希望大家喜欢!计算机二级公共基础知识练习题及答案(一)1、信息安全是一门涉及计算机科学、网络技术、通信技术、( )、数论、信息论等多种学科的综合性学科。

A、密码技术B、信息安全技术C、信息管理技术D、应用数学答案：ABD2、分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在( )。

A、服务器软件B、高层软件C、路由器硬件D、通信子网答案：B3、下列叙述中，正确的是( )。

A、Word文档不会带计算机病毒B、计算机病毒具有自我复制的能力，能迅速扩散到其他程序上C、清除计算机病毒的最简单办法是删除所有感染了病毒的文件D、计算机杀病毒软件可以查出和清除任何己知或未知的病毒答案：B4、下列各类计算机程序语言中，不属于高级程序设计语言的是( )。

A、Visual BasicB、Fortran语言C、Pascal语言D、汇编语言答案：D5、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。

A、数据的存储结构B、计算方法C、数据映象D、逻辑存储答案：A计算机二级公共基础知识练习题及答案(二)1、世界上台计算机是1946年美国研制成功的`，该计算机的英文缩写名为( )。

A、MARK-ⅡB、ENIACC、EDSACD、EDVAC答案：B2、计算机操作系统的作用是( )。

A、统一管理计算机系统的全部资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率;为用户提供使用计算机的友好界面B、对用户文件进行管理，方便用户存取C、执行用户的各类命令D、管理各类输入/输出设备答案：B3、计算机中表示地址是使用的( )。

A、无符号数B、原码C、反码D、补码答案：A4、在计算机系统中，对计算机各类资源进行统一管理和调度的软件是( )。

全国计算机等级考试二级公共基础知识练习题及答案

全国计算机等级考试二级公共基础知识练习题及答案全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能，以下是由店铺整理关于全国计算机等级考试二级公共基础知识练习题及答案的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识练习题及答案(一)1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。

A、政府机构B、教育机构C、商业机构D、军事机构考试用书答案：A2、中文EXCEL的分类汇总方式不包括( )。

A、乘积B、平均值C、值D、求和答案：A3、地址为202、18、66、5的IP地址属于( )类IP地址。

A、AB、CC、DD、B答案：B4、微型计算机硬件系统中最核心的部件是( )。

A、硬件B、I/O 设备C、内存储器D、CPU答案：D5、在计算机技术指标中，MIPS用来描述计算机的( )。

A、运算速度B、时钟频率C、存储容量D、字长答案：A全国计算机等级考试二级公共基础知识练习题及答案(二)1、Excel的主要功能是( )。

A、表格处理，文字处理，文件管理B、表格处理，网络通讯，图表处理C、表格处理，数据库管理，图表处理D、表格处理，数据库管理，网络通讯答案：C2、关于Word中的文本框，下列说法( )是不正确的。

A、文本框可以做出冲蚀效果B、文本框可以做出三维效果C、文本框只能存放文本，不能放置图片D、文本框可以设置底纹答案：C3、局域网的英文缩写是( )。

A、WANB、LANC、MAND、Internet答案：B4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。

A、文档全文都是楷体B、被选择的内容仍是宋体C、被选择的内容便成了黑体D、文档全部文字字体不变答案：C5、下列叙述中，正确的是( )。

A、CPU 能直接读取硬盘上的数据B、CPU 能直接存取内存储器中的数据C、CPU 由存储器和控制器组成D、CPU 重要用来存储程序和数据答案：B全国计算机等级考试二级公共基础知识练习题及答案(三)1、关于手工检索和计算机检索的说法( )是不正确的。

二级c语言公共基础知识试题及答案

二级c语言公共基础知识试题及答案二级c语言公共基础知识试题及答案全国计算机二级等级考试的笔试包括基础知识和程序设计两部分，以下是由店铺整理关于二级c语言公共基础知识试题的内容，希望大家喜欢!二级c语言公共基础知识试题及答案(一)(1) 算法的复杂度主要包括______复杂度和空间复杂度。

答：时间(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

答：模式#逻辑模式#概念模式(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

答：黑盒(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。

答：一对多#1：N#1:n(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

答：投影(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

答：中序(7) 结构化程序设计方法的`主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

答：模块化(8) 软件的调试方法主要有：强行排错法、______和原因排除法。

答：回溯法(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

答：概念#概念级(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

答：数据存储来源二级c语言公共基础知识试题及答案(二)(1) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

答：250(2) 在最坏情况下，冒泡排序的时间复杂度为______。

答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(3) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

计算机二级公共基础知识题及答案

计算机二级公共基础知识题及答案计算机二级公共基础学问题及答案计算机二级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的一个等级，考核计算机基础学问和使用一种高级计算机语言编写程序以及上机调试的基本技能。

那么计算机二级公共基础学问会怎么考？以下仅供参考！1.假如在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

答案：BA)4倍B)2倍C)1/2D)1/42.已知装字的拼音输入码是zhuang，而大字的拼音输入码是da，则存储它们内码分别需要的字节个数是()。

答案：CA)6，2B)3，1C)2，2D)3，23.微机中，西文字符所采纳的编码是()。

答案：BA)EBCDIC码B)ASCII码C)国标码D)BCD码4.依据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和特别用汉字(二级)两级汉字。

一级常用汉字的排列是按()。

答案：BA)偏旁部首B)汉语拼音字母C)笔划多少D)使用频率多少5.存储一个48×48点阵的汉字字形码需要的字节个数是()。

答案：BA)384B)288C)256D)1446.无符号二进制整数10000001转换成十进制数是()。

答案：DA)119B)121C)127D)1297.依据汉字国标码GB2312-80的规定，一级常用汉字数是()。

答案：CA)3477个B)3575个C)3755个D)7445个8.在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母B的ASCII码是()。

答案：BA)01000001B)01000010C)01000011D)010000009.标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是()。

答案：BA)6B)7C)8D)1610.十进制整数101转换成无符号二进制整数是()。

答案：CA)00110101B)01101011C)01100101D)0101101111.在标准ASCII码表中，英文字母a和A的码值之差的十进制值是()。

(最后看)计算机二级C--笔试公共基础知识题

测试数据库系统及设计基础一、填空题1．在关系数据库中，把数据表示成二维表，每一个二维表称为_关系_______。

2．如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在_一对多_______联系。

3．关系数据库管理系统能实现的专门关系运算包括选择、连接和__投影______。

4．数据库系统的三级模式分别为__耦合____模式、内部级模式与外部级模式。

5．数据库设计_______是数据库应用的核心。

6．关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、________和自定义完整性。

7．数据模型按不同的应用层次分为三种类型，它们是__概念______数据模型、逻辑数据模型和物理数据模型。

8．数据库系统中实现各种数据管理功能的核心软件称为_数据库管理系统_______。

9．关系模型的数据操纵即是建立在关系上的数据操纵，一般有__查询______、增加、删除和修改四种操作。

10．数据库设计分为以下6个设计阶段：需求分析阶段、_概念设计阶段_______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

11．数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

12．数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

13．数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是________。

14．数据库逻辑设计的主要工作就是将________图转换为指定RDBMS中的关系模式。

15．数据库的管理和维护主要是由________来实施的。

二、选择题1．数据独立性是数据库技术的重要特点之一，所谓数据独立性是指____。

A．数据与程序独立存放B．不同的数据被存放在不同的文件中C．不同的数据只能被对应的应用程序所使用D．以上三种说法都不对2．用树形结构表示实体之间联系的模型是_C___。

计算机二级公共基础知识题库及答案

计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题1、下列哪一个不是合法的字符常量？（） A. 'x' B. '' C. '\n' D. '' 正确答案是：B. ''。

在C语言中，字符常量需要用单引号括起来，而选项B为双引号，表示一个字符串。

2、以下哪个函数可以将一个数字字符串转换为一个整数？（） A. int() B. float() C. str() D. len() 正确答案是：A. int()。

在Python中，int()函数可以将一个数字字符串转换为整数。

例如，int('123')的结果是123。

3、以下哪个运算符可以用于比较两个数的值是否相等？（） A. ==B. >=C. <=D. <> 正确答案是：A. ==。

在大多数编程语言中，==是用于比较两个值是否相等的运算符。

例如，在Python中，if a == b的意思是如果a的值等于b的值，则执行接下来的代码块。

4、以下哪个函数可以将一个十进制数转换为二进制数？（） A. hex()B. oct()C. bin()D. dec() 正确答案是：C. bin()。

在Python 中，bin()函数可以将一个整数转换为二进制数。

例如，bin(10)的结果是'0b1010'。

5、以下哪个是合法的Python标识符？（） A. 123 B. $abc C. def!D. _xyz 正确答案是：D. _xyz。

在Python中，合法的标识符必须以字母、下划线或美元符号开头，后面可以跟着任意个数字、字母或下划线。

因此，选项D是合法的标识符，而选项A、B、C都是不合法的标识符。

二、填空题1、在Python中，可以使用（）函数将一个字符串反转。

正确答案是：reverse()。

在Python中，可以使用字符串对象的reverse()方法将一个字符串反转。

全国计算机等级考试二级公共基础知识考试题库及答案

21、算法的空间复杂度是指。（D）
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间
22、下列关于栈的叙述中正确的是。（D）
A.在栈中只能插入数据 B.在栈中只能删除数据
精品文档敬请下载
C.栈是先进先出的线性表 D.栈是先进后出的线性表
23、在深度为 5 的满二叉树中，叶子结点的个数为。（C）
B.程序的易读性
C.程序的执行效率 D.程序的可移植性来源
15、在软件生命周期中，能准确地确定软件系统必须做什么和必须具
精品文档敬请下载
备哪些功能的阶段是。（D）
A.概要设计
B.详细设计
C.可行性分析 D.需求分析
（16）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些
特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的
是。（A）
A.控制流
B.加工
C.数据存储 D.源和潭
17、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求
分析、编写需求规格说明书以及。（B）
A.阶段性报告 B.需求评审
C.总结
D.都不正确
18、下述关于数据库系统的叙述中正确的是。（A）
A.数据库系统减少了数据沉余
B.数据库系统避免了一切冗余
精品文档敬请下载
A.数据结构设计 B.给出系统模块结构
C.定义模块算法 D.定义需求并建立系统模型
8、数据库系统的核心是。（B）
A.数据模型
B.数据库管理系统
C.软件工具
D.数据库
9、下列叙述中正确的是。（C）
A.数据库是一个独立的系统，不需要操作系统的支持

2023年全国计算机二级公共基础知识考试试题及答案

2023年全国计算机二级公共基础知识考试试题及答案一、单项选择题1、对建立良好的程序设计风格，下面描述正确的是A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无参考答案：A2、下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。

为了提高软件测试的效率，程序员应该避免检查自己的程序。

软件测试是为了证明软件有错，而不能证明程序没有错。

因此本题的正确答案是A。

3、将E—R图转换到关系模式时，实体与联系都可以表示成( )A.属性B.关系C.键D.域参考答案：B4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。

对象的这一特性，即是对象的A.封装性B.继承性C.多态性D.模块性参考答案：A5、在数据管理技术发展的三个阶段中，数据共享最好的是( )A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同参考答案：C参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。

因此本题的正确答案是C。

6、下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构参考答案：A参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。

7、信息隐蔽的概念与下列哪一种概念直接相关?A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度参考答案：B8、下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试参考答案：C参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。

计算机二级公共基础知识试题含答案

计算机二级公共基础知识试题含答案计算机二级公共基础知识试题含答案计算机二级考试是全国计算机等级考试四个等级中的一个等级，下面店铺整理了计算机二级公共基础知识试题含答案，大家快来检测吧!(1) 算法的空间复杂度是指______。

A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间[答案]D[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。

空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。

算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间)。

(2) 下列关于栈的叙述中正确的'是______。

A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表[答案]D[考点]数据结构与算法[评析]此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。

(3) 在深度为5的满二叉树中，叶子结点的个数为______。

A. 1B. 11C. 16D. 15[答案]C[考点]数据结构与算法[评析]首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。

依次从上到下，可得出：第1层结点数为1;第层结点数为*1=;第1层结点数为*=4;第n层结点数为的n-1次幂，如图所示(4) 对建立良好的程序设计风格，下面描述正确的是______。

A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无[答案]A[考点]程序设计基础[评析]结构化程序设计中力求程序的可读性(如代码清晰，结构明了，附加注释……)，故D错;如果程序写的都是错的，谈何风格?如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错;追求程序的可读性要高于执行效率，C错。