关于队列（Queue）与堆栈(Stack)，下列叙述正确的是（ ）。 A.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。 B.队列是一种先进后出的线性表。 C.堆栈是一种先进先出的线性表。
D.队列和堆栈都属于线性结构，是操作受限的线性表。 正确答案： D
数据结构可分为逻辑结构和存储结构，下列说法正确的是（ ）。 A.存储数据的关系均需要额外的存储空间。
B.数据的逻辑结构描述的是数据以及数据之间的逻辑关系。 C.数据的逻辑结构分为线性结构、树形结构和图状结构。 D.数据的存储结构就是存储数据的关系。 正确答案： B
思考目前大多数单位的组织机构管理，如果考虑到职责交叉，用数据结构来抽象，应该选择的数据结构是（ ）。 A.图结构 B.线性结构 C.集合 D.树形结构 正确答案： A
在银行等服务窗口，都有排队机，是对现实中排队问题得抽象，其采用的数据结构是（ ）。 A.队列 B.图 C.树 D.线性表 正确答案： A
在数学中，关于数，下列说法正确的是（ ）。 A.有理数和无理数是同时被提出来的。 B.实数包括有理数和无理数。 C.整数分为正整数，负整数和0。 D.自然数是指0,1,2,3,...等数的集合。 正确答案： B、C、D
在计算机中，关于数据（Data），下列说法正确的是（ ）。
A.数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。
B.通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。
C.现实中的图像、声音和视频都是数字数据，自然可以用计算机处理。
D.数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。 正确答案： A、B、D
下列数据结构中，属于线性结构的是（ ）。 A.栈（Stack） B.队列 C.家族族谱 D.线性表
正确答案： A、B、D
关于数据结构，下列说法正确的是（ ）。
A.数据的存储结构需要存储数据本身和数据之间的关系。 B.数据之间的关系无法用计算机来存储。
C.如果数据之间的关系任意，无法用数据结构来抽象。 D.数据的逻辑结构就是指数据之间的逻辑关系。 正确答案： A、D
对于数据类型，下列说法正确的是（ ）。
A.内存中保存的都是二进制数字，其含义将通过数据类型解析。
B.数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的概念。 C.数据类型决定该类型数据所占据内存空间的大小。
D.在计算机中，数据都采用二进制存储，如果两个内存空间存储的的二进制位相同，则两个内存空间存储的数据是一样的。 正确答案： A、B、C 判断
在计算机中，数据是数学中数的另一种说法。×
一般情况下，数据类型并不占用存储空间，他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。√
在队列中，元素的插入和删除只能在一端进行。×
在线性表中，元素的插入和删除操作可以在任意位置进行。√ 数据结构是实际问题中数据关系的抽象。√
（ ）是一种先进后出（First In Last Out，FILO）的线性表。 正确答案：堆栈 或 栈 或 Stack 或 stack
数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构通常用于表达数据之间的（ ）关系。
正确答案：层次
数据的存储结构不仅需要存储数据本身，还必须存储（ ）。 正确答案：数据之间的关系 或 数据关系
（ ）是一种先进先出（First In First Out，FIFO）的线性表。 正确答案：队列 或 Queue 或 queue 数据与数据之间的关系称为（ ）。 正确答案：数据结构 或 data structure
1什么是数据类型？在计算机程序设计语言中，引入数据类型有何意义？
2同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性表L求元素个数Length(L)操作和取元素Get(L,i)操作为例，说明同一操作在不同存储结构下算法的时间复杂性。 第五章
关于计算机程序，下列叙述正确的是（ ）。
A.用高级程序设计语言书写的程序都可以直接在计算机中运行。 B.只有可执行程序（.exe）才能在计算机中运行。
C.计算机程序是用自然语言书写的关于问题求解的方法和步骤的描述。
D.计算机程序编程人员利用某种计算机程设计语言，根据用户业务需求来编写完成，从概念上讲，计算机程序有数据和代码两部分。 正确答案： D 2
单选(2分)
关于计算机软件开发，下列叙述正确的是（ ）。 A.软件开发需遵循相应的方法，例如生命周期法和原型法等。 B.软件开发完成后就可以一劳永逸的运行。 C.软件开发就是编写程序。
D.软件开发中的生命周期和原型法不能混合使用。 正确答案： A 3
单选(2分)
一个C程序是由可以由（ ）。 A.若干子程序组成 B.若干过程组成
C.一个主程序和若干个子程序组成 D.一个main函数和若干个其他函数组成 正确答案： D 4
单选(2分)
关于数据库管理系统（Data Base Management System，DBMS），下列说法正确的是（ ）。 A.用户通过DBMS创建数据库，创建完成后，程序对数据的操作与DBMS无关。B.数据库管理系统是指负责数据库的建立、维护和管理的系统软件。
C.用户程序对数据文件直接操作和数据库管理系统对文件进行管理效果一样。
D.在数据库应用系统中，用户程序可以直接对数据库进行添加、查询、修改和删除操作。 正确答案： B 5
单选(2分)
计算机程序设计语言是用于编写计算机程序的语言，下列叙述正确的是（ ）。 A.用计算机程序设计语言书写的程序都可以直接在计算机中运行。 B.计算机程序设计语言就是通常讲的C、Java等高级程序设计语言。 C.机器语言是用二进制代码表示的，不是计算机程序设计语言。 D.计算机程序设计语言是由一组基本符号和一组语法规则构成。 正确答案： D 6
单选(2分)
有int型变量x，i，j，k，则表达式x=(i=5,j=6,k=7)的值为（ ）。 A.18 B.6 C.7 D.5
正确答案： C 7
单选(2分)
下面是一个将小写字母变成大写字母的程序
main() { char ch;
scanf(\if (ch>='a'&&ch<='z' ) ch = ; printf(\}
要实现程序的功能，则在空白处应该填写的程序语句是（ ）。 A.'A' + ch B.'A'+ ch - '0' C.'A' + ch - 'a' D.'A' + 'ch' - 'a' 正确答案： C 8
单选(2分)
关于数据文件，下列说法正确的是（ ）。
A.对于数字字符等文字信息，只能存储为文本文件，对于数字数据只能存储为二进制文件。 B.在计算机中，数据和程序等通常是以文件方式组织的，文件是储存在外存介质上信息的集合。 C.二进制文件存储的是二进制字符0和1，文本文件存储的是字符。 D.在计算机文件中，都有行和列的概念。 正确答案： B 9
单选(2分)
在SQL中，数据查询语句SELECT的必选子句是（ ）。 A.COMPUTE子句 B.ORDER BY子句 C.WHERE子句 D.FROM子句 正确答案： D 10 单选(2分)