“南柯一梦”通过精心收集，向本站投稿了10篇数据结构笔试题和答案，下面就是小编给大家带来的数据结构笔试题和答案，希望大家喜欢阅读!
篇1：经典数据结构笔试题及答案
分享：典型的数据结构笔试题，
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
篇2：数据结构笔试题和答案
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软件工程师技笔试题 运营维护工程师笔试题 中国银行计算机方向笔试题目
篇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：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文件中对此变量赋初值，此时连接不会出错
篇8：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、程序的局部变量存在于(堆栈)中，全局变量存在于(静态区 )中，动态申请数据存在于( 堆)中。
篇9：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
篇10：C笔试题及答案
(1)算法的时间复杂度是指_______。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
答案：C
评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
(2)下列叙述中正确的是________。
A)线性表是线性结构 B)栈与队列是非线性结构
C)线性链表是非线性结构 D)二叉树是线性结构
答案：A
评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
(3)下面关于完全二叉树的叙述中，错误的是_________。
A)除了最后一层外，每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+1
答案：B
评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
(4)结构化程序设计主要强调的是_________。
A)程序的规模 B)程序的易读性
C)程序的执行效率 D)程序的可移植性
答案：B
评析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。
(5)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是________。
A)概要设计 B)详细设计 C)可行性分析 D)需求分析
答案：D
评析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。
(6)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列 图符名标识的图符不属于数据流图合法图符的是_________。
A)控制流 B)加工 C)数据存储 D)源和潭
答案：A
评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。
(7)软件需求分析一般应确定的是用户对软件的__________。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
答案：D
评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。
(8)下述关于数据库系统的叙述中正确的是________。
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型的一致
D)数据库系统比文件系统能管理更多的数据
答案：A
评析：由数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值。
(9)关系表中的每一横行称为一个________。
A)元组 B)字段 C)属性 D)码
答案：A
评析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。
(10)数据库设计包括两个方面的设计内容，它们是________。
A)概念设计和逻辑设计 B)模式设计和内模式设计
C)内模式设计和物理设计 D)结构特性设计和行为特性设计
答案：A
评析：数据库设计可分为概念设计与逻辑设计。概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将ER图转换为指定的RDBMS中的关系模型。
