一、填空题1. 操作系统Windows属于软件中的______软件。
2. 运算器主要由算术逻辑运算单元和______组成。
3. 数字符号9的ASCII码值的十进制表示57,数字符号0的ASCII码值的十六进制表示为______。
5. 要选择窗口中的所有文件和文件夹,可在______菜单中单击“全选”命令。
6. 在Windows XP中,由于各级文件夹之间有包含关系,使得所有文件夹构成一个______状结构。
7. 在Word中,单击工具栏中的______按钮可以在屏幕上预览显示打印效果。
8. 将Word文档中的某段落的字体、字号等格式设置好后,希望在其他段落也用相同格式时,应选用工具栏上的______。
9. 在Excel中组成工作表的最小单位是______。
10. 在默认情况下,在Excel工作表中输入的数字对齐的方式是______。
11. 在树型结构中,树根结点没有______结点,其余每个结点有且只有______个前趋结点;叶子结点没有______结点;其余每个结点的后续结点可以有______个。
12. 聚合函数“COUNT”(列名)的语义是______。
13. 数据库系统具有数据的______、______和内模式三级模式结构。
14. 在当前的网络系统中,由于网络覆盖面积的大小、技术条件和工作环境不同,通常分为广域网、______和城域网三种。
15. 目前常用的网络连接器主要有中继器、网桥、______和网关。
四、判断题2. 线性表采用链式存储方式时,结点的存储地址必须是连续的。
对 错
B
[解析] 用线性链表表示线性表时,数据元素之间的逻辑关系是由结点中的指针指示的。指针为数据元素之间的逻辑关系的映像,则逻辑上相邻的两个数据元素其存在的物理位置不要求紧邻。
4. 汉字的内码也称为字模。
对 错
B
[解析] 汉字的内码是在计算机内部对汉字进行存储、处理的汉字代码。字模即汉字的字形码,也称为汉字输出码。
五、操作题1. 学校有多名学生,财务处每年要收一次学费。为财务处的收学费工作设计一个数据库,包括两个关系:学生(学号,姓名,专业,入学日期)和收费(学年,学号,学费,书费,总金额),假设规定属性的类型:学费、书费、总金额为数值型数据;学号、姓名、学年、专业为字符型数据;入学日期为日期型数据。列的宽度自定义。
试用SQL语句定义上述表的结构。(定义中应包括主键子句和外键子句)
CREATE TABLE学生
(学号CHAR(8),
姓名CHAR(8),
专业CHAR(13),
入学日期DATE,
PRIMARY KEY(学号));
CREATE TABLE收费
(学年CHAR(10),
学号CHAR(8),
学费NUMERIC(4),
书费NUMERIC(5, 2),
总金额NUMERIC(7, 2),
PRIMARY KEY(学年, 学号),
FOREIGN KEY(学号)REFERENCES学生(学号));
2. 设计将带表头的链表逆置的算法。
设单循环链表的头指针为head,类型为LinkList。逆置时需将每一个结点的指针域进行修改,使其原前趋结点成为后继。如要更改q结点的指针域时,设S指向其原前趋结点,P指向其原后继结点,则只需进行q->next=s操作即可,算法描述如下:
void invert(LinkList * head)
{//逆置head指针所指向的单循环链表
linklist *p, *q, *s;
q = head
p = head->next ;
while (p! =head) //当表不为空时, 逐个结点逆置
{s=q;
q=p;
p = p->next ;
g->next=s;
}
p->next = q ;
}
六、简答题1. 在Windows XP中运行应用程序有哪几种方式?
Windows XP提供了多种启动应用程序的方法:
(1)双击桌面或文件夹中应用程序的快捷方式图标。
(2)选择“开始”→“运行”命令。
(3)在“我的电脑”或“资源管理器”中双击应用程序的图标。
(4)选取“开始”菜单中的“程序”子菜单中的应用程序的图标。
(5)将程序的快捷方式拖入“启动”文件夹中,使Windows在每次启动时自动运行该程序。
2. 什么是数据的独立性?
数据的独立性可分为物理结构的独立性和逻辑结构的独立性。处理数据时,数据的逻辑结构和物理结构是相互独立的。数据的存储与使用的程序之间相互独立,即当改变数据存储结构时程序应尽量不受影响,若程序修改时,也不要求数据结构做较大的改变。