一、选择题((1)-(10)，(21)-(40)每题2分，(11)-(20)每题1分，共70分)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

1. 下列叙述中正确的是

A 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D 上述三种说法都不对 答案:B

2. 下列叙述中正确的是

A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D 上述三种说法都不对 答案:C

3. 软件测试的目的是

A 评估软件可靠性 B 发现并改正程序中的错误 C 改正程序中的错误

D 发现程序中的错误 答案:B

4. 下面描述中，不属于软件危机表现的是

A 软件过程不规范 B 软件开发生产率低 C 软件质量难以控制

D 软件成本不断提高 答案:A

5. 软件生命周期是指

A 软件产品从提出、实现、使用维护到停止使用退役的过程

B 软件从需求分析、设计、实现到测试完成的过程 C 软件的开发过程

D 软件的运行维护过程 答案:A

6. 面向对象方法中，继承是指

A 一组对象所具有的相似性质 B 一个对象具有另一个对象的性质 C 各对象之间的共同性质 D 类之间共享属性和操作的机制 答案:D

7. 层次型、网状型和关系型数据库划分原则是

A 记录长度 B 文件的大小 C 联系的复杂程度

D 数据之间的联系方式 答案:D

8. 一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是

A 一对一B 一对多C 多对多D 多对一 答案:C

9. 数据库设计中反映用户对数据要求的模式是

A 内模式B 概念模式C 外模式D 设计模式 答案:C

10. 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

A 自然连接B 交C 投影D 并 答案:A

11. 以下关于结构化程序设计的叙述中正确的是

A 一个结构化程序必须同时由顺序、分支、循环三种结构组成

B 结构化程序使用goto语句会很便捷 C 在C语言中，程序的模块化是利用函数实现的

D 由三种基本结构构成的程序本文由论文联盟http://www.LWLm.coM收集整理只能解决小规模的问题 答案:C

12. 以下关于简单程序设计的步骤和顺序的说法中正确的是

A 确定算法后，整理并写出文档，最后进行编码和上机调试

B 首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档

C 先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档

D 先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构 答案:D

13. 以下叙述中错误的是

A C程序在运行过程中所有计算都以二进制方式进行 B C程序在运行过程中所有计算都以十进制方式进行 C 所有C程序都需要编译链接无误后才能运行

D C程序中整型变量只能存放整数，实型变量只能存放浮点数 答案:B

14. 有以下定义：intalongbdoublex，y则以下选项中正确的表达式是

A a%(int)(x-y) B a=x!=yC (a*y)%b D y=x+y=x 答案:C

15. 以下选项中能表示合法常量的是

A 整数：1，200 B 实数：1.5E2.0 C 字符斜杠：‘\’ D 字符串："\007" 答案:C

16. 表达式a+=a-=a=9的值是

A 9 B _9 C 18 D 0 答案:D

17. 若变量已正确定义，在if (W)printf(“%d\n,k”)中，以下不可替代W的是

A a<>b+c B ch=getchar() C a==b+c D a++ 答案:A

18. 有以下程序

#include

main()

{inta=1，b=0

if(!a) b++

elsEif(a==0)if(a)b+=2

elseb+=3

printf(”%d\n”，b)

｝

程序运行后的输出结果是

A 0 B 1 C 2 D 3 答案:C

20. 有以下程序

#include

main()

{int a=1，b=2

while(a<6){b+=aa+=2b%二10｝

printf(”%d，%d\n”，a，b)

｝

程序运行后的输出结果是

A 5,11 B 7,1 C 7,11 D 6,1 答案:D

21. 有以下程序

#include

main()

{int y=10

while(y--)

printf(”Y=%d\n”，Y)

｝

程序执行后的输出结果是

A y=0 B y= -1 C y=1 D while构成无限循环 答案:B

22. 有以下程序

#include

main()

{char s[」=”rstuv"

printf(”%c\n”，*s+2)

｝

程序运行后的输出结果是

A tuv B 字符t的ASCII码值 C t D 出错 答案:D

23. 有以下程序

#include

#include

main()

{char x[]=”STRING”

x[0」=0x=’\0’x[2」=’0’

printf(”%d%d\n”，sizeof(x)，strlen(x))

｝

程序运行后的输出结果是

A 61 B 70 C 63 D 71 答案:B

24. 有以下程序

#include

Int f(intx)

main()

{intn=1，m

m=f(f(f(n)))printf(”%d\n”，m)

｝

intf(intx)

{returnx*2｝

程序运行后的输出结果是

A 1 B 2 C 4 D 8 答案:D

25. 以下程序段完全正确的是

A int *pscanf("%d",&p)B int *pscanf(“%d”,p)

C int k, *p=&kscanf("%d",p)D int k, *p:*p= &kscanf(“%d”,p)答案:D

26. 有定义语句：int *p[4]以下选项中与此语句等价的是

A intp[4]B int**pC int*(p「4」)D int (*p)「4」答案:D

27. 下列定义数组的语句中，正确的是

A B C intx[0..10]D int x[]答案:B

28. 若要定义一个具有5个元素的整型数组，以下错误的定义语句是

A inta[5]=﹛0﹜B intb[]={0,0,0,0,0}C intc[2+3]D inti=5,d[i]答案:A

29. 有以下程序

#include

voidf(int *p)

main()

{inta[5]={1，2，3，4，5｝，*r=a

f(r)printf(”%d\n”*r)

｝

void f(int *p)

{p=p+3printf(”%d，”，*p)｝

程序运行后的输出结果是

A 1,4 B 4,4 C 3,1 D 4,1 答案:D

30. 有以下程序(函数fun只对下标为偶数的元素进行操作)

# include

void fun(int*aint n)

{int i、j、k、t

for (i=0i

一. 选择题

1. 在关系数据库德询问优化中，事先处理文件，如排序、建立索引的目的是：()

A.优化表达式 B。减少中间结束 C。扩大缓冲数据 D。 减少扫描文件的时间

2.进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次(A)进程是一个(B)的概念，而程序是一个(C)的概念进程的最基本状态有(D)。在一个单处理机，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有(E)个。

供选择的答案

A：(1)单独操作 (2)关联操作 (3) 进行活动 (4)并发活动

B：(1)静态 (2)动态 (3)逻辑 (4) 物

C：(1)物理 (2)逻辑 (3)动态 (4)静态

D：(1)就绪、运行、隐蔽 (2)停止、就绪、运行 (3)运行、就绪、阻塞

(4)就绪、车消、运行

E：(1) 5 (2) 6 (3) 1 (4) 4

3. 有以下几个条件成立：( )

(1)如果小王是工人 ，那么小张不是医生

(2)或者小李是工人，或者小王是工人

(3)如果小张不是医生，那么小赵不是学生

(4)或者小赵是学生，或者小周不是经理

以下哪项如果为真，可得出“小李是工人”的结论?

(A) 小周不是经理

(B) 小王是工人

(C) 小赵不是学生

(D) 小周是经理

二.简答题

1.下面列举的是常用的排序方法：直接插入排序，二分法插入排序，起泡排序，快速排序，直接选择排序，堆排序，归并排序。试问，哪些排序方法是稳定的?

答：(期待您的高见)

2. 对序列(49，38，65，97，76，27，13，50)采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是什么?

答：

3. 请仔细阅读下面的SQL，判断其是否有错误，如果有错误，请说明错误在哪里。

Select id , name ,age ,count (*)

From table_name

Where name like “ %s%”

Group by name

4. 请用面向对象分析的方法，分析“我用电脑写程序”这句话的对象、属性和方法。 12