银符考试题库-在线练习-教师公开招聘考试中学信息技术模拟51

银符考试题库B12

现在是：

试卷总分：100.0

您的得分：

考试时间为：

点击“开始答卷”进行答题

教师公开招聘考试中学信息技术模拟51

第Ⅰ卷公共部分

一、信息技术

1. 设某强连通图中有n个顶点，则该强连通图中至少有______条边。

A.n(n-1)
B.n+1
C.n
D.n(n+1)

A B C D

[解析] 强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v₁、v₂间存在v₁到v₂的路径(path)及v₂到v₁的路径的图。已知某强连通图中有n个顶点，则该强连通图中至少有n条边。

2. 扩展名为DBC的文件是______。

A.表单文件
B.数据库表文件
C.数据库文件
D.项目文件

A B C D

[解析] 数据库文件是指电脑上储存数据的文件，文件扩展名为DBC。

3. 域名中的后缀.mil表示机构所属类型为______。

A.军事机构
B.政府机构
C.教育机构
D.商业公司

A B C D

[解析] 政府机构域名中的后缀为.gov；教育机构域名中的后缀为.edu；商业公司域名中的后缀为.com。

4. 网页是WWW服务器上的基本文档，是用______书写的纯文本文件。

A.HTML
B.HTTP
C.XML
D.Visual Basic

A B C D

5. 下列不属于数据库管理系统软件的是______。

A.access
B.foxpro
C.orcale
D.wps

A B C D

[解析] WPS为文字处理软件。

6. 搜索引擎的叙述正确的是______。

A.只能按关键字进行查询
B.只能按分类目录进行查询
C.既能按关键字查询又能按分类目录查询
D.既不能按关键字查询又不能按分类目录查询

A B C D

[解析] 搜索引擎既能按关键字查询又能按分类目录查询。

7. 对于计算机来说，信息处理其本质是______。

A.数据处理
B.事件处理
C.控制处理
D.资源应用

A B C D

[解析] 对于计算机来说，信息处理其本质是数据处理。

8. 在“资源管理器”中双击一个Word文件，将______。

A.打印该文件内容
B.显示该文件内容
C.自动打开“记事本”程序窗口，并显示文件内容
D.自动启动Word程序，并显示该文件

A B C D

9. 在Windows 98中，打印方法有多种，其中错误的是______。

A.直接点击工具栏中的“打印”按钮
B.选择“文件”菜单，选择“打印”命令
C.按Ctrl+P
D.回到控制面板中，双击“打印机”

A B C D

[解析] 控制面板中，双击“打印机”，是进行打印机属性设置的操作，而非完成打印的操作。

10. Internet网是一种______。

A.校园网
B.局域网
C.广域网
D.城域网

A B C D

二、英语完成对话
根据各组对话内容，从下面方框中提供的选项中选出能填入空白处的最佳选项。
Morn: Good morning, Tom.
Tom: 1
Morn: I'm making breakfast. 2
Tom: Thanks, Mom. I have already eaten. I got up early this morning.
Morn: Maybe we can do something to get her with your father today.
Tom: 3 But I'm busy from morning till night today.
Mom: Where are you going?
Tom: 4
Morn: Why? What's happening in the park?
Tom: A lot of students will help clean up the park today. I'm working with them.
Morn: 5 Do a great job.
Tom: We will.
A. What would you like?
B. To the park.
C. Yes, please.
D. I'm sorry, Mom.
E. That's right.
F. Good morning, Mom.
G. It doesn't matter.

根据下面一段对话内容，从对话下边方框内的选项中选出能填入空白处的最佳选项。
A: Hello, is that Wu Bin speaking?
B: Yes. Who's that?
A: This is Tian Hong. Are you free this Saturday evening?
B: 6
A: I've got two tickets to Jay Chou's concert. 7
B: Certainly. I'd love to. He's my favorite singer. Thanks for your invitation. 8
A: Let's meet at the gate of the park at four o'clock.
B: 9 . I want to buy him a gift.
A: OK. I'll get there at three. Shall we go to the shopping center to buy the gift?
B: 10 . See you then.
A: See you.
A. When will the concert begin?
B. Sounds good!
C. When and where shall we meet?
D. I'll see a movie.
E. Could you please get there earlier?
F. Yes. What's up?
G. Would like to go with me?

[解析] 根据上句一般疑问句，可知应该用yes/no回答，故选F。

[解析] 根据下句的回答Certainly. I'd love to. 可知上句是would you like...?故选G。

[解析] 根据下句回答包含时间和地点，所以问句应是C。

[解析] 从下句可知时间定的提前了，所以上句应是问“时间可以提前吗?”，故选E。

10.

[解析] 对上句提的建议表示同意，故选B。

第Ⅱ卷学科专业部分

三、单项选择题

1. 在Windows中，需要查找以n开头且扩展名为.com的所有文件，在查找对话框内的名称框中应输入______。

A.n.com
B.?.com
C.com.n*
D.n*.com

A B C D

2. 大写字母A的ASCII编码为1000001，则大写字母C的编码是______。

A.1000010
B.1000011
C.1000100
D.1000101

A B C D

[解析] C的ASCII编码为67，即二进制代码为：1000011。

3. 设有6个结点的无向图，该图至少应有______条边才能确保是一个连通图。

A B C D

[解析] 已知有N个结点的无向图，该图至少应有(N-1)条边才能确保是一个连通图，最多含有(N(N-1)/2)条边。

4. 二叉排序树中左子树上所有结点的值均______根结点的值。

A.＜
B.＞
C.=
D.!=

A B C D

[解析] 二叉排序树中左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值。

5. 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列______存储方式最节省运算时间。

A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表

A B C D

[解析] 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表，即头和尾连起来。

6. 两个字符串相等的充要条件是______。

A.两个字符串的长度相等
B.两个字符串中对应位置上的字符相等
C.同时具备A和B两个条件
D.以上答案都不对

A B C D

[解析] 两个字符串相等的充要条件是两个字符串的长度相等且两个字符串中对应位置上的字符相等。

7. 用链接方式存储的队列，在进行插入运算时______。

A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改

A B C D

[解析] 如果为空队列，也就是说队列的头指针指向NULL，尾指针也指NULL。那么插入第一个元素时会把NULL改为了第一个元素的地址，这也就是说修改了头指针和尾指针。当然如果队列非空，修改的仅仅是尾指针。

8. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有______个。

A B C D

[解析] 分别是55,64,46,10,H(K)=K%9，表示除以9的余数。由于地址重叠造成冲突，所以散列存储时，通常还要有解决冲突的办法，如线性探查法等等。

9. 下面关于线性表的叙述错误的是______。

A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现

A B C D

[解析] 线性表采用链式存储便于插入和删除操作的实现。

10. 设某完全无向图中有n个顶点，则该完全无向图中有______条边。

A.n(n-1)/2
B.n(n-1)
C.n²
D.n²-1

A B C D

[解析] 设某完全无向图中有n个顶点，则该完全无向图中有n(n-1)/2条边。

11. 候选码中的属性称为______。

A.非主属性
B.主属性
C.复合属性
D.关键属性

A B C D

[解析] 关系中包含任何一个候选码中的属性称为主属性或码属性，不包含在任何一个候选码中的属性称为非主属性或非码属性。

12. 下列哪些运算是关系代数的基本运算______。

A.交、并、差
B.投影、选取、除、联结
C.联结、自然联结、笛卡尔乘积
D.投影、选择、笛卡尔乘积、差运算、并运算

A B C D

13. 数据库中，数据的物理独立性是指______。

A.数据库与数据库管理系统的相互独立
B.用户程序与DBMS的相互独立
C.用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的
D.应用程序与数据库中数据的逻辑结构相互独立

A B C D

[解析] 物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。

14. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为______。

A.数据定义功能
B.数据管理功能
C.数据操纵功能
D.数据控制功能

A B C D

15. 下面关于关系性质的叙述中，不正确的是______。

A.关系中元组的次序不重要
B.关系中列的次序不重要
C.关系中元组不可以重复
D.关系不可以为空关系

A B C D

[解析] 关系可以为空关系。

四、填空题

1. AOV网是一种______的图。

有向无回路

2. 数据的物理结构主要包括______和______两种情况。

顺序存储结构、链式存储结构

[解析] 数据的物理结构主要包括顺序存储结构和链式存储结构两种情况。

3. 设输入序列为1、2、3，则经过栈的作用后可以得到______种不同的输出列。

[解析] 栈是一种先进后出的数据容器，输入序列为1、2、3，则经过栈的作用后可以得到的输出列有123、321、132、213、231。

4. 二进制数100+111=______。

1011

5. 根据数学理论，关系操作通常有______和______两类。

关系代数、关系演算

[解析] 根据数学理论，关系操作通常有关系代数和关系演算两类。

6. 数据库设计包括______和______两方面的内容。

概念设计、逻辑设计

[解析] 数据库设计包括概念设计和逻辑设计两方面的内容。

7. 关系中没有行序的原因是______。

关系被定义为一个集合

8. 关系模型三类完整性规则是______、______、______。

实体完整性、参照完整性、用户自定义完整性

[解析] 其中实体完整性指的是关系中元组的主键不能为空；参照完整性指的是当两个表之间建立了联系以后，再对表中的数据进行操作就会受到约束。

9. 算法是求解某个问题所用的一系列操作规则的精确描述，算法必须具有______、确定性、可行性和输入输出。

有穷性

[解析] 算法是求解某个问题所用的一系列操作规则的精确描述，一个算法必须具有有穷性、确定性、可行性和输入输出。

10. 结构化程序设计使用顺序、选择和循环三种基本控制结构，它们共同特点是______。

单入口单出口

[解析] 结构化程序设计使用顺序、选择和循环三种基本控制结构，它们的共同特点是单入口单出口。

五、简答题

1. 下面程序的功能是：输出100以内能被3整除且个位数为6的所有整数。请根据题意，完善下列程序。
#include＜stdio.h＞
main()
{
int i,j;
for(i=0;______; j++)
{
j=______;
if(j%3! =0||j%3) continue;
printf("%d",j);
}
}

i＜=9或i＜10或9＞=i或10＞i、i*10+6

2. 根据下列C语言程序，请写出输出结果。
void func(int *a,int b[])
{
b[0]=*a+6;
}
main()
{
int a,b[5];
a=0;
b[0]=3;
func(&a,b);
printf("%d\n",b[0]);
}

[解析] func(&a,b)中两个参数分别把整形变量a的地址传递给指针变量*a、把数组b(即数组名作实参)首元素的地址传递给形参数组b[]因此在func()函数中，b[0]=*a+6=0+6=6。

3. 设关系模式R(ABC)，请问函数依赖F={A→B，B→A，A→C}满足3NF还是满足BCNF，说明理由。

对于关系模式R(ABC)，函数依赖F={A→B，B→A，A→C}，分析可知，该关系模式关键字为A。同样由分析可得，该关系模式不存在非主属性B、C对关键字A的部分依赖和传递依赖现象，R∈3NF，但由于B→A(已知)，而B不是关键字，故该关系模式R∈BCNF不成立。

4. 若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么?

该线性表宜采用链式存储结构。因为采用链式结构存储线性表，插入和删除操作需要从头指针起查找插入、删除结点的前驱结点，并修改这些结点的指针域，查找过程需平均移动指针域为表长的一半；而采用顺序结构存储线性表，插入和删除操作需要平均移动表中一半的元素。移动指针域操作比移动元素操作花费的时间少得多。

第Ⅰ卷公共部分

一、信息技术

1 2 3 4 5 6 7 8 9 10

二、英语完成对话

1 2 3 4 5 6 7 8 9 10

第Ⅱ卷学科专业部分

三、单项选择题

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

四、填空题

1 2 3 4 5 6 7 8 9 10

五、简答题

1 2 3 4

深色：已答题浅色：未答题