数据结构练习试题

时间:2022-11-13 07:43:54 试题试卷 收藏本文 下载本文

数据结构练习试题(集锦12篇)由网友“你慌什么”投稿提供,今天小编在这给大家整理过的数据结构练习试题,我们一起来看看吧!

数据结构练习试题

篇1:数据结构练习试题

数据结构练习试题

一、单项选择题

1.关系数据模型的三个组成部分中,不包括(   C   )

A.完整性规则 B.数据结构   C.恢复D.数据操作

2. 五种基本关系代数运算是 (  A   )

A. ∪,-,×,π和σ           B. ∪,-,∞,π和σ

C. ∪,∩,×,π和σ          D. ∪,∩,∞,π和σ

3.公司中有多个部门和多名职员,每个职员只能属于一个部门。一个部门可以有多名职员,从部门到职员的联系类型是(   D  )

A.多对多     B.一对一     C.多对一     D.一对多

4.关系代数表达式的优化策略中,首先要做的是( B   )

A.对文件进行预处理        B.尽早执行选择运算

C.执行笛卡儿积运算        D.投影运算

5.下列四项中,不属于关系数据库特点的是(   D  )

A.数据冗余小    B.数据独立性高    C.数据共享性好      D.多用户访问

6. 下列聚合函数中不忽略空值 (null) 的是(  C   )

A. SUM (列名)      B. MAX (列名)       C. COUNT ( * )     D. AVG (列名)

7.SQL语言中,修改表结构的语句是( D    )。

A、CREATE     B、SELECT     C、UPDATE    D、ALTER

8.下列四项中说法不正确的是(  C   )                                 共四页第二页

A.数据库减少了数据冗余           B.数据库中的数据可以共享

C.数据库避免了一切数据的重复     D.数据库具有较高的数据独立性

9.在关系数据库系统中,为了简化用户的查询操作。而又不增加数据的存储空间,常用的方法是创建( C    )

A. 另一个表(table) B. 游标(cursor) C. 视图(view)D.索引(index)

10. 如果事务T获得了数据项Q上的.排它锁,则T对Q (  C   )

A.只能读不能写    B.只能写不能读   C. 既可读又可写   D. 不能读不能写

二.填空题

1.数据库系统一般由数据库, _________, _应用系统_________ 。数据库管理员和用户构成。

2.数据库的存储结构改变了,由数据库管理员对_________映像作相应改变。可以使_模式_与应用程序保持不变,从而保证了数据的物理独立性。

3. DB并发操作通常会带来三类问题,它们是丢失更新、不可重复读和____________。

4. 事务必须具有的四个性质是:原子性、___________、____________和持久性。

5.用树型结构表示实体类型及实体间联系的数据模型称为_______________。

6.从关系规范化理论的角度讲,一个只满足1NF的关系可能存在的四方面问题是:数据冗余度大、修改异常、插入异常和______。

三、简答题

1、数据库

2、候选码

3、试述DBMS的主要功

4、数据模型的组成要素.

篇2:数据结构试题

数据结构试题

一、选择题(30分)

1.下列程序段的时间复杂度为( )。

(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)

2.设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。

(A) n-i (B) n+l -i (C) n-1-i (D) i

3.设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为( )。

(A) N1-1 (B) N2-1 (C) N2+N3 (D) N1+N3

4.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。

(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)

5.设指针变量p指向双向链表中结点A,指针变量s指向插入的结点X,则在结点A的后面插入结点X的操作序列为( )。

(A) p->right=s; s->left=p; p->right->left=s; s->right=p->right;

(B) s->left=p;s->right=p->right;p->right=s; p->right->left=s;

(C) p->right=s; p->right->left=s; s->left=p; s->right=p->right;

(D) s->left=p;s->right=p->right;p->right->left=s; p->right=s;

6.下列各种排序算法中平均时间复杂度为O(n2)是( )。

(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序

7.设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。

(A) n-i (B) n-1-i (C) n+l -i (D) 不能确定

8.设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。

(A) 小于等于m的最大奇数 (B) 小于等于m的最大素数

(C) 小于等于m的最大偶数 (D) 小于等于m的最大合数

9.设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( )个。

(A) 4 (B) 5 (C) 6 (D) 7

10.设完全无向图中有n个顶点,则该完全无向图中有( )条边。

(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2

11.设顺序表的长度为n,则顺序查找的平均比较次数为( )。

(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2

12.设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过( )次比较。

(A) 1 (B) 2 (C) 3 (D) 4

13.设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。

(A) 6 (B) 11 (C) 5 (D) 6.5

14.设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。

(A) 1,2,3,4 (B) 2,3,4,1 (C) 1,4,2,3 (D) 1,2,4,3

15.设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为( )。

(A) 4 (B) 5 (C) 6 (D) 7

二、填空题(30分)

1.设指针p指向单链表中结点A,指针s指向插入的结点X,则在结点A的前面插入结点X时的操作序列为:

1) s->next=___________;2) p->next=s;3) t=p->data;

4) p->data=___________;5) s->data=t;

2.设某棵完全二叉树中有100个结点,则该二叉树中有______________个叶子结点。

3.设某顺序循环队列中有m个元素,且规定队头指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的当前位置,则该循环队列中最多存储_______队列元素。

4.对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为__________,在整个排序过程中最多需要进行__________趟排序才可以完成。

5.在堆排序和快速排序中,如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序,如果从节省存储空间的.角度来考虑则最好选择________排序。

6.设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。

7.设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树的前序序列为____________________。

8.设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为________________。

9.设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为_______________________。

10. 10. 设无向图G(如右图所示),则其最小生成树上所有边的权值之和为_________________。

三、判断题(20分)

1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。( )

2.对链表进行插入和删除操作时不必移动链表中结点。( )

3.子串“ABC”在主串“AABCABCD”中的位置为2。( )

4.若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。( )

5.希尔排序算法的时间复杂度为O(n2)。( )

6.用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。( )

7.中序遍历一棵二叉排序树可以得到一个有序的序列。( )

8.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( )

9.顺序表查找指的是在顺序存储结构上进行查找。( )

10.堆是完全二叉树,完全二叉树不一定是堆。( )

四、算法设计题(20分)

1.设计计算二叉树中所有结点值之和的算法。

2.设计将所有奇数移到所有偶数之前的算法。

3.设计判断单链表中元素是否是递增的算法。

篇3:数据结构笔试题

数据结构笔试题汇总

第一篇 笔试题目

Intel今年笔试题

●第一道是一个编译器优化的题目,条件大致说在ZF为0或者不为0的情况下,分别有两条移位指令可以移

进去。然后出了两个小题,要你优化。

●第二道是N个人围成一圈报数,报到某一个数的就出局,问你最后剩下来的那个人的'号码。编程题。

●第三道大致如下:

以下礁龀绦蚰母龅performance高,并解释为什么。

a)

extern int foo(void);

int main

{

int i;

for(i=0;i<10000;i++) foo();

return i;

}

b)

extern int foo(void);

int i;

int main()

{

for(i=0;i<10000;i++) foo();

return i;

}

●智力题

将如下图形(边长相等,即突出的都是正方形)割成几块,再拼成一个正方形,要求最少最少。

---

| |

--- ---

| |

--- ---

| |

---

● ee试卷考的是电磁场波导,拉式变化,电容器等内容

●下面的程序是否正确,如正确,给出结果,否则,说明理由。

#include

struct A{

int i;

char j;

char * ptr;

long Array[100];

char b[2];

char * c;

};

#define PRINT_ME (char *)&(((struct A *)0)->c)

void main()

{

printf(“%d”, PRINT_ME);

}

● Intel EE的IQ测试题

有10堆苹果,每一堆10个

其中一堆每个240g

其它每堆都是250g/个

有一把称

请你只称一次把那一堆240的苹果找出来

● Intel 的虚拟函数指针那道题

#include

class CBase

{

public:

virtual void foo()

{ cout<<“foo in base”<

}

virtual void bar()

{

cout<<“bar in base”<

}

};

class CChild : public CBase

{

public:

virtual void foo()

{ cout<<“foo in child”<

}

virtual void bar()

{

cout<<“bar in child”<

}

};

int * get(void);

void main()

{ int c;

void (CBase::* pVirtualPointer)(void);

CBase base;

CChild child;

pVirtualPointer = CBase::foo;

(base.*pVirtualPointer)();

(child.*pVirtualPointer)();

pVirtualPointer = CBase::bar;

(base.*pVirtualPointer)();

(child.*pVirtualPointer)();

cin>>c;

}

●补充一下

1、何时调用拷贝构造函数 (根据一个object创建另一个object,clone)

2、构造函数是否有返回类型

3、一个4word(word=4bytes)的cache,问以下程序段cache命中率

(a)for( int i=0; i

for(int j=0; j< N; j++)

sum+= a[i][j];

(b)for( int i=0; i

for(int j=0; j< N; j++)

sum+= a[j][i];

4、以下结构是否正确,why?

u8应该是无符号8位的意思吧

struct{

u8 a;

u16 b;

u8 c;

u8 d;

u16 e;

u8 f;

};

5、一个4×4矩阵,已知每列的和(缺第一列)和每行的和,问第一列的和,

6、用伪汇编代码说明Switch语句的jump table的原理。

7、STDCALL的含义。(sigh,记反了,应该是从右到左调用)

● Intel今年在电子科技大学的笔试题

试题分CS和EE两套,做EE题的同学必须做CS题(但其中关于编译的题不用做)

EE的题目

1、电路设计时,什么情况下需要进行信号完整性分析?

2、用一个欧姆表怎么判断出三极管的e、b、c极?

3、简述Nyquist带通采样定理

4、你能想到的最大的影子是什么?

5、24个人要求排成6排,每排5人,如何排?

6、将1~9填入下图所示的圆圈中,使3边和相等,有多少种填法?

篇4:C数据结构笔试题

树是结点的集合,它的根结点数目是

A) 有且只有1

B) 1或多于1

C) 0或1

D) 至少2

程序设计语言的基本成分是数据成分、运算成分、控制成分和

A) 对象成分

B) 变量成分

C) 语句成分

D) 传输成分

下列不属于软件工程的3个要素的是

A) 工具

B) 过程

C) 方法

D) 环境

正确答案: D

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

A) 数据的存储结构

B) 计算方法

C) 数据映象

D) 逻辑存储

正确答案: A

在计算机中,算法是指

A) 加工方法

B) 解题方案的准确而完整的描述

C) 排序方法

D) 查询方法

正确答案: B

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作

A) 软件投机

B) 软件危机

C) 软件工程

D) 软件产生

正确答案: B

下面不属于软件设计原则的是

A) 抽象

B) 模块化

C) 自底向上

D) 信息隐蔽

正确答案: C

开发大型软件时,产生困难的根本原因是

A) 大系统的复杂性

B) 人员知识不足

C) 客观世界千变万化

D) 时间紧、任务重

正确答案: A

单个用户使用的数据视图的描述称为

A) 外模式 B) 概念模式

C) 内模式 D) 存储模式

正确答案: A

SQL语言又称为

A) 结构化定义语言

B) 结构化控制语言

C) 结构化查询语言

D) 结构化操纵语言

正确答案: C

将E-R图转换到关系模式时,实体与联系都可以表示成

A) 属性

B) 关系

C) 键

D) 域

正确答案: B

下列SQL语句中,用于修改表结构的是

A) ALTER

B) CREATE

C) UPDATE

D) INSERT

正确答案: A

数据库、数据库系统和数据库管理系统之间的关系是

A) 数据库包括数据库系统和数据库管理系统

B) 数据库系统包括数据库和数据库管理系统

C) 数据库管理系统包括数据库和数据库系统

D) 3者没有明显的包含关系

正确答案: B

篇5:C数据结构笔试题

关系表中的每一横行称为一个

A) 元组

B) 字段

C) 属性

D) 码

正确答案: A

在下列C语言程序中,可以用做变量名的是( B )。

A) 1

B) a1

C) int

D) *p

C语言提供的合法数据关键字是( A )。

A) float

B) Sagned

C) Integer

D) Char

以下符号中不能用作用户标识符的符号是( B )。

A)_256 B)void

C)scanf D)Struct

若k为int型变量,则以下语句( C )。

k=8567;

printf(“|%-06d|\n”,k);

A)输出格式描述不合法 B)输出为|008567|

C)输出为|8567| D)输出为|-08567|

sizeof(float)是( B )。

A)一个双精度表达式 B)一个整型表达式

C)一种函数调用 D)一个不合法的表达式

在C语言中, int、char和short三种类型数据在内存中所占用的字节数( D )。

A)由用户自己定义 B)均为2个字节

C)是任意的 D)由所用机器的机器字长决定

判断char型变量c1是否为小写字母的正确表达式为 ( D )。

A) ‘a’<=c1<=’z’ B) (c1>=A. &&(c1<=’z')

C) (‘a’>=c1)||(‘z’<=c1) D) (c1>=’a')&&(c1<=’z')

以下叙述中正确的是( B )。

A.a是实型变量,C语言允许进行以下赋值a=10,因此可以这样说:实型变量中允许存放整型值

B.在赋值表达式中,赋值号右边即可以是变量也可以是任意表达式

C.执行表达式a=b后,在内存中a和b存储单元中的原有值都将被改变,a的值已由原值改变为b的值,b的值由原值变为0

D.已有a=3,b=5当执行了表达式a=b,b=a之后,已使a中的值为5,b中的值为3

表达式18/4*sqrt (4.0)/8值的数据类型为( C )。

A)int B)float C)double D)不确定

篇6:C数据结构笔试题

已知各变量的类型说明如下:

int k,a,b;

unsigned long w=5;

double x=1.42

则以下不符合C语言语法的表达式是( A )。

A)x%(-3)

B)w+=-2

C)k=(a=2,b=3,a+b)

D)a+=a-=(b=4)*(a=3)

若t为double类型,表达式t=1,t+5,t++的值是( D )。

A)1 B)6.0 C)2.0 D)1.0

设n=10,i=4,则赋值运算 n%=i+1执行后,n的值是( A ).

A) 0

B) 3

C) 2

D) 1

设Int n=3;则有表达式++n,n的结果是( C )。

A)2 B)3 C)4 D)5

篇7:经典数据结构笔试题及答案

分享:典型的数据结构笔试题,

1. 线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种___的存储结构。

A.随机存取 B.索引存取 C.顺序存取 D.散列存取

2. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址___。

A. 必须是连续的 B. 部分地址必须是连续的

C. 一定是不连续的 D. 连续或不连续都可以

3. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:

q=head;

while (q->next!=p) q=q->next;

s= new Node; s->data=e;

q->next= ; //填空

s->next= ; //填空

4. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行____。

A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;

C. q->next=s; s->next=p; D. p->next=s; s->next=q;

5. 在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行____。

A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;

C. s->next=p->next; p=s; C. p->next=s; s->next=p;

6. 在一个单链表中,若删除p所指结点的后续结点,则执行____,

A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;

C. p->next= p->next; D. p= p->next->next;

7. 链表不具备的特点是 ____ 。

A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素

C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比

8. 在一个长度为n的顺序表中删除第i个元素,要移动 个元素。如果要在第i个元素前插入一个元素,要后移( )个元素。 N-I N-I+1

9. 以下关于线性表的说法不正确的是 。

A 线性表中的数据元素可以是数字、字符、记录等不同类型。

B 线性表中包含的数据元素个数不是任意的。

C 线性表中的每个结点都有且只有一个直接前趋和直接后继。

D 存在这样的线性表:表中各结点都没有直接前趋和直接后继。

答案

1.A/C(这题是考察对概念的理解,可参考第7题,“顺序表才能随即存取,而链表不可以”)

2.D

3.q->next=s;

s->next=p;

4.C

5.B

6.A

7.A(此题绝对选A,因为链表只能根据他的前一个结点才能找到下一个结点,不具备随即访问元素的功能)

8.n-i; n-i+1

9.C

篇8:数据结构笔试题和答案

1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:

q=head;

while (q->next!=p) q=q->next;

s= new Node; s->data=e;

q->next= ; //填空

s->next= ; //填空

2. 线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种___的存储结构,

A.随机存取 B.索引存取 C.顺序存取 D.散列存取

3. 线性表若采用链式存储结构时,要求内存中可用存储单元的.地址___。

A. 必须是连续的 B. 部分地址必须是连续的

C. 一定是不连续的 D. 连续或不连续都可以

4. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行____。

A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;

C. q->next=s; s->next=p; D. p->next=s; s->next=q;

5. 在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行____。

A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;

C. s->next=p->next; p=s; C. p->next=s; s->next=p;

6. 在一个单链表中,若删除p所指结点的后续结点,则执行____,

A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;

C. p->next= p->next; D. p= p->next->next;

7. 链表不具备的特点是 ____ 。

A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素

C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比

8. 以下关于线性表的说法不正确的是 。

A 线性表中的数据元素可以是数字、字符、记录等不同类型。

B 线性表中包含的数据元素个数不是任意的。

C 线性表中的每个结点都有且只有一个直接前趋和直接后继。

D 存在这样的线性表:表中各结点都没有直接前趋和直接后继。

9. 在一个长度为n的顺序表中删除第i个元素,要移动 个元素。如果要在第i个元素前插入一个元素,要后移( )个元素。 N-I N-I+1

答案

1.q->next=s;

s->next=p;

2.A/C(这题是考察对概念的理解,可参考第7题,“顺序表才能随即存取,而链表不可以”)

3.D

4.C

5.B

6.A

7.A(此题绝对选A,因为链表只能根据他的前一个结点才能找到下一个结点,不具备随即访问元素的功能)

8.C

9.n-i; n-i+1

更多的相关笔试题目推荐:

融捷科java软件工程师技笔试题    运营维护工程师笔试题    中国银行计算机方向笔试题目

篇9:c数据结构算法面试笔试题

1请你分别划划OSI的七层网络结构图,和TCP/IP的五层结构图?

2请你详细的解释一下IP协议的定义,在哪个层上面,主要有什么作用? TCP与UDP呢? UDP,TCP 在传输层,IP在网络层, TCP/IP是英文Transmission Control Protocol/Internet Protocol的缩写,意思是“传输控制协议/网际协议”。TCP/IP协议组之所以流行,部分原因是因为它可以用在各种各样的信道和底层协议(例如 T1和X.25、以太网以及RS-232串行接口)之上。确切地说,TCP/IP协议是一组包括TCP协议和IP协议,UDP(User Datagram Protocol)协议、ICMP(Internet Control Message Protocol)协议和其他一些协议的协议组。TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型,是一种通信协议的7 层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路 层、表示层和应用层。而TCP/IP通讯协议采用了4层的层级结构,每一层都呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为:

应用层:应用程序间沟通的层,如简单电子邮件传输(SMTP)、文件传输协议(FTP)、网络远程访问协议(Telnet)等。

传输层:在此层中,它提供了节点间的数据传送服务,如传输控制协议(TCP)、用户数据报协议(UDP)等,TCP和UDP给数据包加入传输数据并把它传输到下一层中,这一层负责传送数据,并且确定数据已被送达并接收。

互连网络层:负责提供基本的数据封包传送功能,让每一块数据包都能够到达目的主机(但不检查是否被正确接收),如网际协议(IP)。

网络接口层:对实际的网络媒体的管理,定义如何使用实际网络(如Ethernet、Serial Line等)来传送数据。

Q3:请问交换机和路由器分别的实现原理是什么?分别在哪个层次上面实现的?

一 般意义上说交换机是工作在数据链路层。但随着科技的发展,现在有了三层交换机,三层交换机已经扩展到了网络层。也就是说:它等于“数据链路层 + 部分网络层”。交换机中传的是帧。通过存储转发来实现的。路由器是工作在网络层。路由器中传的是IP数据报。主要是选址和路由。

Q4:请问C++的类和C里面的struct有什么区别?

结构是一种将数据集合成组的方法,类是一种同时将函数和数据都集合成组的方法。结构和类在表面上的唯一区别是:类中的成员在默认情况下是私有的,而结构中的成员在默认情况下是公用的。

class foo

{

private:

int data1;

public:

void func;

};

可以写成:

class foo

{

int data1;

public:

void func;

};

因为在类中默认的是私有的,所以关键字private就可以不写了。

如果想用结构完成这个类所作的相同的事,就可以免去关键字public,并将公有成员放置在私有成员之前:

struct foo

{

void func;

private:

int data1;

};

Q5:请讲一讲析构函数和虚函数的用法和作用?

在 JAVA里没有象C++中的,所谓的析构函数 ,因为当一个对象不在使用的时候,它会自动被垃圾回收器回收,所以也就用不着析构函数了, 那个finalize 也只有在被垃圾回收器回收,才会被执行,而且很多时候,垃圾回收器并不一定执行,所以它不能当做C++中的,所谓的析构函数使用, 虚函数在JAVA里也是没有的,比较象近的应该算是abstract。

Q6:全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?

1)、全局变量的作用用这个程序块,而局部变量作用于当前函数

2)、前者在内存中分配在全局数据区,后者分配在栈区

3)、生命周期不同:全局变量随主程序创建和创建,随主程序销毁而销毁,局部变量在局部函数内部,甚至局部循环体等内部存在,退出就不存在

4)、使用方式不同:通过声明后全局变量程序的各个部分都可以用到,局部变量只能在局部使用

Q7:一些寄存器的题目,主要是寻址和内存管理等一些知识。

Q8:8086是多少位的系统?在数据总线上是怎么实现的?

8086微处理器初次发布时,这块16位芯片仅包含29000个晶体管,运行速度为5MHz。而当今基于x86架构的奔腾4处理器,已经包含5500万个晶体管,运行速度提高了600倍以上,高达3.06GHz。

8086是高性能的第三代微处理器,是Intel系列的16位微处理器,它是采用HMOS工艺制造的,内部包含约29,000个晶体管。

8086 有16根数据线和20根地址线,因为可用20位地址,所以可寻址的地址空间达220即1M字节。8086工作时,只要一个5V电源和一相时钟,时钟频率为 5MHz。后来,Intel公司推出的8086-1型微处理器时钟频率高达10MHz,8086-2型微处理器时钟频率达8MHz。

1、局部变量能否和全局变量重名

答:能,局部会屏蔽全局。要用全局变量,需要使用“::”

局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。

2、如何引用一个已经定义过的全局变量

答:extern

可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。

3、全局变量可不可以定义在可被多个.C文件包含的头文件中 为什么

答:可以,在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错

篇10:c数据结构算法面试笔试题

1、语句for( ;1 ;)有什么问题 它是什么意思

答:和while(1)相同。

2、do……while和while……do有什么区别

答:前一个循环一遍再判断,后一个判断以后再循环

3、请写出下列代码的输出内容 以下是引用片段:

#include

main

{

int a,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf(“b,c,d:%d,%d,%d”,b,c,d);

return 0;

}

答:10,12,120

4、static全局变量与普通的全局变量有什么区别 static局部变量和普通局部变量有什么区别 static函数与普通函数有什么区别

全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序, 当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域, 即只在定义该变量的源文件内有效, 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用, 因此可以避免在其它源文件中引起错误。

从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域, 限制了它的使用范围。 static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件

static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其他文件单元中被引用;

static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次,下一次依据上一次结果值;

static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝

5、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中。

篇11:c数据结构算法面试笔试题

1、队列和栈有什么区别

队列先进先出,栈后进先出

2、写出下列代码的输出内容 以下是引用片段:

#include

int inc(int a)

{

return(++a);

} int multi(int*a,int*b,int*c)

{

return(*c=*ab); } typedef int(FUNC1)(int in); typedef int(FUNC2) (int*,int*,int*); { INCp=&inc; int temp =p(arg1); fun(&temp,&arg1, arg2); void show(FUNC2 fun,int arg1, int*arg2)

printf(“%d\n”,*arg2);

}

main

{

int a;

show(multi,10,&a);

return 0;

}

答:110

篇12:高中政治练习试题

精选高中政治练习试题

1.手机彩铃业务已成为新新人类的最爱。它是一项由被叫用户定制,为主叫用户提供一段悦耳音乐或问候语代替回音的业务,彩铃业务现已成为电信运营商的一大收入增长点,上述材料表明:彩铃是( )

A.是商品,因为能满足人们的需要 B.不是商品,因为没有价值

c.是商品,因为是劳动产品,并用于交换D.不是商品,因为不是劳动产品

2.2006年7月1日,全长1118千米的,世界上海拔最高的铁路青藏铁路全线通车。据了解,为修建青藏铁路,国家共投入了262亿元人民币。材料中国家投人的262亿元人民币执行的是( )职能,执行的上述职能必须是( )

A.流通手段 现实的货币 B.价值尺度 观念的货币

C.世界货币 金银铸币 D.贮藏手段 国家储备的金银

3.小孙同学上高中要住校,父母给他办了一张银行卡,让他能随时支取现金。父母给他办银行卡是因为( )

A.这样获得的利息最多 B.要彻底防止钱款被盗

C.可以方便支取现金,增强安全 D.可以少花钱多办事

4.下列关于汇率的说法,正确是( )

A.汇率是两种货币之间的兑换比率

B.汇率反映不同国家的经济发展水平

C.是以外币表示的用于国际间结算的支付手段

D.是用外国货币表示的用于国际支付手段的储备

5.张超的父亲听说上高一的儿子学了外汇的知识,就考他说:我想从美国进口一批货物。听说人民币以后还要升值,我是现在进这批货物合算,还是等人民币升值后进这批货物更合算?正确的回答是( )

A.现在合算,因为人民币越升值,外国货就越贵,卖的钱就越多

B.升值后合算,因为人民币升值后,同样多的人民币可以买更多的外国货

C.现在合算,因为在人民币升值前可以购买更多的国外商品

D.升值后合算,因为升值后人民币存款所代表的实物增加

2006年4月19日新华网报道,国产手机最近也开始学习彩电的价格战。在与洋品牌较量的节节失利中沉寂了近两年之后,国产手机祭出价格大棒:众多厂家联合卖场的对多款型号手机进行降价,以此通过五一黄金州重新圈地。据此回答6~8题

6.这句话表明:( )

A.手机市场竞争激烈化程度加深

B.国产手机应该比洋品牌手机便宜

C.国产手机商应该联合起来对抗洋品牌手机商

D.注重价格就能赢得市场

7.从根本上说,手机价格:( )

A.由价值决定 B.由供求关系决定

C.由生产商决定 D.由使用价值决定

8、商品的价值量是由 决定的。( )

A、商品的市场供求状况

B、生产商品的社会必要劳动时间

C、生产商品的个别劳动时间

D、生产商品耗费的劳动时间。

9.节日探亲访友送鲜花成为一种时尚。某市平时一支玫瑰花的价格是1元,在情人节期间上升到每枝10元。这里,影响价格的因素是:( )

A.生产 B.文化

C.季节 D.地域

10.在伊拉克战争期间,由于油井和输油管道遭到严重破坏,国际石油价格随之上涨。这里,影响价格变动的经济因素是:( )

A.生产 B.习俗

C.地域 D.宗教问题

11.从9、10两题结论可以看出,影响商品价格变动的具体因素不同,但都是通过下列其中一个选项变化实现的:( )

A.生产 B.价值

C.使用价值 D.供求关系

12.在超市里,我们经常会见到这样的现象,在牙膏陈列柜的旁边放着牙刷,香皂的旁边陈列着肥皂盒,剃须刀架旁摆放着剃须泡沫等,以上这几组商品是:( )

A.互补商品 B.替代商品

C.使用价值相同的商品 D.价值量相同的水平

13.上题材料中超市这样摆放的目的在于:( )

A.会提高陈列商品的价值量

B.使商品价格通常处于上升趋势

C.能够有效刺激消费者购买商品的愿望

D.使卖方能在买方市场中处于有利的地位

14.由于交通强制保险的实行,以及油价上涨等原因,全国出租车的价格都有上涨。许多城市实行公交优先,现在乘坐公交车的人逐渐多起来。这一现象说明( )

A.在互为替代的商品中,其中一种商品价格的变动与该商品的需求量成正比,与另一种商品的需求量成反比

B.在互为替代的商品中,其中一种商品价格的变动与该商品的需求量成反比,与另一种商品的需求量成正比

C.在互补的商品中,其中一种商品价格的变动与该商品的需求量和另一种商品的.需求量都成正比

D.在互补的商品中,其中一种商品价格的变动与该商品的需求量和另一种商品的需求量都成反比

15.据国家有关部门调查,目前全国至少有85%的新迁户要装修居室。家庭居室装饰成为消费热点,我国装饰业全年生产总值达500多亿元,已成为新的经济增长点。这一情况表明( )

A.消费决定着生产的发展

B.一个新的消费热点能带动一个产业的成长

C.国家指导居民消费,才能刺激经济增长

D.国家应提倡适度消费,反对铺张浪费

2006年7月1日新华网载文指出,中国年轻人中,有57%的人表示敢用明天的钱,48%的人不为自己成为负翁担忧。有统计数字表明,1998年以前,个人消费贷款还是零,而2004年底,这个数字为2万亿元,占整个金融贷款的10%。请回答16~17题:

16.贷款消费的分类是按照:( )

A.产品类型划分的 B.交易方式划分的

C.消费目的划分的 D.消费内容划分的

17.贷款消费作为市场经济发展过程中一种新的消费方式 ①能够促进资金的流通 ②对任何人都是一种明智的选择 ③能刺激消费,达到发展经济的目的 ④从某种程度上有利于提高和改善人们的生活 :( )

A.①②③ B.①②④ C.①③④ D.②③④

2005年2月,在《国务院关于鼓励、支持和引导个体私营等非公有制经济发展的若干意见》中明确指出:公有制为主体,多种所有制共同发展,是我国社会主义初级阶段的基本经济制度。请据此回答18~20题

18.公有制经济的主体地位主要体现是,在社会总资产中占优势的是:( )

A.公有经济 B.国有经济

C.集体经济 D.混合经济

19.在我国社会主义初级阶段,国有经济是国民经济的主导力量,国有经济对国民经济的主导作用主要体现在控制力上,这种控制力主要体现在( )

①对所有行业的控制力 ②对国民经济发展方向的控制力 ③对经济运行的整体态势的控制力 ④对建设投资的控制力 ⑤对重要稀缺资源的控制力 :

A.①②③ B.②③⑤ C.①②③⑤ D.②③④⑤

20.个体、私营、外资等各种非公有制对国民经济也发挥了重要的推动作用,非公有制经济是:( )

A.我国国民经济的主导力量

B.社会主义市场经济的重要补充

C.社会主义公有制经济的重要组成部分

D.我国社会主义市场经济的重要组成部分

2006年10月27日,中国工商银行在上海和香港两地成功上市,包括对已经上市的中国银行、中国建设银行在内的国有独资商业银行进行的股份制改造,使它们最终成为具有国际竞争力的现代化股份制商业银行,是我国金融业的一次全新的改革实践。根据相关知识回答21~24题

21.商业银行的主要业务是:( )

A.经营工商业存贷款 B.负责货币的投放和回笼

C.对机关和企事业单位给予拨款 D.为国家重点建设项目提供专项资金

22.对于股份制,下列正确的认识是 ( )

①股份制是社会化大生产发展的产物 ②股份制实质是私有制 ③董事会是股份有限公司的决策机构 ④股份有限公司的设立应有2至200个发起人:

A.①②③ B.①②④ C.①③④ D.②③④

23.国内居民可以在上海证券市场上购买到中国工商银行的股票。居民购买股票主要是为了:( )

A.进入股市买卖股票

B.取得股息或从股票升值中获利

C.使企业筹集到更多的社会资金

D.对所投资的股份公司的生产经营活动进行决策

24.股票的发行对公司的股份有限公司至关重要,因为:( )

A.居民购买股票是一种投资行为

B.股票发行越多,企业效益越好

C.发行股票是股份公司筹集资金的重要方式

D.股票价格上涨得越快,该企业劳动生产率越高

25.假如小王2007年11月1日在中国工商银行存入1万元人民币一年期定期存款,年利率为3.87%,5%的利息税,一年后他能得到的本金加利息为:( )

A.387元 B.10387元 C.367.65元 D.10367.65元

二、简答题:(6题,共50分)

26.2006年6月11日,在中央电视台广告部和中国汽车工业协会联合举办的《中国汽车产业品牌营销高峰论坛》上传出消息,车价仍有下降空间,降幅在10%左右。其中高档车降幅较大,低档车降幅较小。

请结合所学《经济生活》有关知识,回答下列问题:

(1)价格的变动对生产有着怎样的影响?(3分)

(2)作为汽车生产厂家,要想在市场竞争中胜出,除了打价格战外,你认为还应有哪些举措?(3分)

27.2006年3月14日,十届全国人大四次会议审议通过了第十一个五年规划纲要,《纲要》指出:坚持公有制为主体、多种所有制经济共同发展。增强国有经济的控制力,发挥主导作用。大力发展个体、私营等非公有制经济,鼓励和支持非公有制经济参与国有企业改革,进入金融服务业、公用事业、基础设施等领域。引导个体、私营企业制度创新,加强和改进对非公有制企业的服务和监督。

我国为什么要实行公有制为主体、多种所有制经济共同发展的基本经济制度? (6分)

28.农民工为国家经济的发展、加快城市化进程,做出了重要的贡献。可是,农民工进城打工却常常受到歧视,受到不公平的待遇。尤其是恶意拖欠和克扣农民工工资的现象严重,这不仅侵犯了农民工的合法权益,而且严重地影响了社会的稳定。请回答:

⑴农民工作为劳动者享有哪些权利?(能写出三个即可得3分。)

⑵在遭遇到侵犯自己合法权益的行为时,农民工应该如何维护自己的合法权益?(5分)

29.我国的金融市场发展为企业和个人投资者提供了多样的投资品种和渠道,普通老百姓也把越来越多的心思花在了理财和投资的选择上,新的一年开始,很多人郜开始忙着制定理财新计划。家庭理财,最关键的是时刻牢记理财座右铭:不要把鸡蛋都放在一个篮子里!

(1)不要把鸡蛋都放在一个篮子里是想告诉人们什么? (2分)

(2)小王工作一年结余了4万元,正在考虑用这笔钱进行投资。请你运用投资的选择有关知识,帮助小王寻找两种不同类型的投资对象,并说明理由。

(8分)

①投资对象:

理由:

②投资对象:

理由:

三、辨析题

30.某中学高一(1)班就如何看待金钱召开主题班会,同学们进行了热烈的讨论,下面是其中两位同学的发言:

同学甲:在现代社会,金钱深入到每一角落。人们的衣食住行处处离不开金钱,有了金钱就等于有了一切。

同学乙:钱有两弋,伤尽古今人品,社会上许多丑恶现象最终大多是因金钱造成的,金钱是罪恶的根源。

请你对上述两位同学的发言作简要的评析。(9分)

四、综合探究题(要求紧扣题意,综合运用所学知识结合材料展开分析,11分)

31.某校高一(8)班积极开展探究性活动。其中一探究小组围绕该县中学生消费问题进行探究并获得如下资料:

该县拥有名牌手机等消费品的高中生占学生总数的百分比(%)

手机

80

随身听

100

MP3

78

电子词典

76

随身CD机

15

(1)假如你是该探究小组成员之一,你认为通过哪些途径能获得以上数据。(能写出两种即可得2 分。)

(2)请你运用生产与消费的知识,谈谈如何正确对待中学生的名牌消费。(5分)

(3)你认为作为一名理性的消费者,应树立什么样的消费观? (4分)

高三化学教学反思

化学教学论文:高三化学复习探究教学的实践与反思

9月计算机三级数据库技术精选考试题

高三化学教学反思

高三化学教学案例反思

高考数学第二轮复习计划参阅

高三高考英语复习计划书

高考政治一轮复习计划及重点

高考生物复习策略及计划

高三下册数学教学工作计划

数据结构练习试题
《数据结构练习试题.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

【数据结构练习试题(集锦12篇)】相关文章:

一级建造师《市政工程》预测试题2022-05-08

高三化学工作计划2023-01-14

高三化学教学工作总结2022-05-07

高三化学教学工作总结2022-08-19

人教版九年级英语复习计划2024-03-31

高三生物下册教学的工作总结2023-12-24

高三地理备课组三月份的教学反思2023-05-06

高三生物计划2023-11-09

化学教学技能之教学反思2024-04-15

高三政治二轮教学工作计划2022-10-02

点击下载本文文档