【导语】下面是小编整理的线发表和栈与队列笔试题型（共4篇），欢迎大家阅读分享借鉴，希望对大家有所帮助。
篇1：线发表和栈与队列笔试题型
线发表和栈与队列笔试题型
线性表
(1) 性表的链式存储方式及以下几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循环链表，
(2)单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的考查方式。
(3)单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。
栈与队列
你可以问一下自己是不是已经知道了以下几点：
(1)栈、队列的.定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队等，
栈与队列存取数据(请注意包括：存和取两部分)的特点。
(2)递归算法。栈与递归的关系，以及借助栈将递归转向于非递归的经典算法：n!阶乘问题，fib数列问题，hanoi问题，背包问题，二叉树的递归和非递归遍历问题，图的深度遍历与栈的关系等。其中，涉及到树与图的问题，多半会在树与图的相关章节中进行考查。
(3)栈的应用：数值表达式的求解，括号的配对等的原理，只作原理性了解，具体要求考查此为题目的算法设计题不多。
(4)循环队列中判队空、队满条件，循环队列中入队与出队(循环队列在插入时也要判断其是否已满，删除时要判断其是否已空)算法。
篇2：电脑中国C++教程：栈与队列
题目描述
在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解，许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 栈的基本操作有3种：push，pop，top。
例如，给你一个数列：1 2 3 4 push：向栈中加入一个数，比如push 5，数列就变成1 2 3 4 5。 pop：从栈中删除最后面的数，比如 pop，数列就变成1 2 3。（数列变化，但是不输出。如果栈是空的，即不能 pop 操作，那就输出 error ，但是接下来的操作还是要继续的）。 top：找出栈最后面的数，比如 top ，你就要输出4。（如果栈中没有数的话，即不能 top 操作，那就输出 empty）。 然后，你们可以看出来了吧，其实栈就是一个先进后出（越先进去的元素越后面出来）的数据结构，很简单吧，下面要检验下你们的学习效果了。输入输入包含多组测试数据. 每组数据的第一行为一个整数 T(1 <= T <= 1000 )，接下来 T 行为对栈的操作。输出如果操作是top，那么输出最后面的数，如果栈中没有数的话，那就输出“empty”（不含引号）。 如果操作是pop且栈是空的，那么输出 “error”（不含引号）。 在每组测试数据的最后多加一次换行。
示例输入
8
push 1
push 2
push 3
push 4
top
pop
top
pop
3
push
1
pop
top
示例输出
4
3
empty
源码：
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include
#include
#include
using namespace std;
int main
{
int n;
while(scanf(“%d”,&n)!=EOF)
{
stack
for(int i=0; i { string S; cin>>S; if(S==“push”) { int a; cin>>a; z.push(a); } else if(S==“top”) { if(z.empty()) { cout<<“empty”< } else { cout< } } else if(S==“pop”) { if(z.empty()) { cout<<“error”< } else { z.pop(); } } } cout< } return 0; } #include #include #include using namespace std; int main() { int n; while(scanf(“%d”,&n)!=EOF) { stack for(int i=0; i { string S; cin>>S; if(S==“push”) { int a; cin>>a; z.push(a); } else if(S==“top”) { if(z.empty()) { cout<<“empty”< } else { cout< } } else if(S==“pop”) { if(z.empty()) { cout<<“error”< } else { z.pop(); } } } cout< } return 0; }
篇3：英语中考笔试主观题型剖析与探索
英语中考笔试主观题型剖析与探索
人教社外语室提供的《中考样题》中，第三卷主观题部分占30分（全卷100分）；北京市96、97 年初中华业、升学统一考试试卷中，第三卷非选择题部分占35分（全卷100分）。这里有两点要强调：（ 一）不同的述语主观题和非选择题其实是一个内容，即重点测试考生的识记和运用四会词汇、常用词语、动词 各种形式和日常交际用语的能力，从而检查学生运用已学的'语言知识进行初步书面表达的能力。（二）主观题 和客观题的比例大体是3：7，其目的显然是要指导中学英语教学全面贯彻教学大纲中所提出的听、说、读、 写四会的要求。
本文通过对96和97年几省市中考试卷中主观题的几种试题类型进行综合比较和剖析，提出几点改革思 索，以期与中考英语命题者和广大英语教师共磋。
一、检查单词
（一）单词拼写（共10小题，计10分）
根据英文解释，完成下列单词拼写。每个单词的第一个字母己给出。
1.n___ (the middle of the day)
2.d___ (not clean)
3.t___ (1,000)
4.l___(not dark)
5.c___(make or become different)
6.o___(more than)
7.o___(a place where business is done)
8.w___(the coldest season)
9.r___(the person who runs)
10.a___(say “yes”)
答案：1.noon 2.dirty 3.thousand 4.light5.change 6.over 7.office 8.winter 9.runner10.agree
（选自97年安徽省中考试卷）
剖析：此题旨在检查学生对初中英语四会单词的准确掌握程度，强调日常学习英语单词的重要性。本题括 号中是单词的英语解释，其优点是用英语巩固英语学习，并鼓励学生平时多使用英汉、汉英双解词典，
（二）根据句意用方框中所给词的适当形式填空，每个词只准使用一次。（共5分，每小题0．5分） When,easy,what,in,from,go, watch,kind,write,drink
1.We___ TV every evening.
2.Iwill___ to school early tomorrow.
3.They work___ the factory.
4.___ does the trai
[1] [2] [3] [4] [5]
篇4：英语中考笔试主观题型剖析与探索
英语中考笔试主观题型剖析与探索
人教社外语室提供的《中考样题》中，第三卷主观题部分占30分（全卷100分）；北京市96、97 年初中华业、升学统一考试试卷中，第三卷非选择题部分占35分（全卷100分）。这里有两点要强调：（ 一）不同的述语主观题和非选择题其实是一个内容，即重点测试考生的识记和运用四会词汇、常用词语、动词 各种形式和日常交际用语的能力，从而检查学生运用已学的语言知识进行初步书面表达的能力。（二）主观题 和客观题的比例大体是3：7，其目的显然是要指导中学英语教学全面贯彻教学大纲中所提出的听、说、读、 写四会的要求。本文通过对96和97年几省市中考试卷中主观题的几种试题类型进行综合比较和剖析，提出几点改革思 索，以期与中考英语命题者和广大英语教师共磋。
一、检查单词
（一）单词拼写（共10小题，计10分）
根据英文解释，完成下列单词拼写。每个单词的第一个字母己给出。
1.n___ (the middle of the day)
2.d___ (not clean)
3.t___ (1,000)
4.l___(not dark)
5.c___(make or become different)
6.o___(more than)
7.o___(a place where business is done)
8.w___(the coldest season)
9.r___(the person who runs)
10.a___(say “yes”)
答案：1.noon 2.dirty 3.thousand 4.light5.change 6.over 7.office 8.winter 9.runner10.agree
（选自97年安徽省中考试卷）
剖析：此题旨在检查学生对初中英语四会单词的准确掌握程度，强调日常学习英语单词的重要性。本题括 号中是单词的英语解释，其优点是用英语巩固英语学习，并鼓励学生平时多使用英汉、汉英双解词典，
（二）根据句意用方框中所给词的适当形式填空，每个词只准使用一次。（共5分，每小题0．5分） When,easy,what,in,from,go, watch,kind,write,drink
1.We___ TV every evening.
2.Iwill___ to school early tomorrow.
3.They work___ the factory.
4.___ does the train leave?
5.I come___ China.
6.___ class are you in?
7.Look!They are___ tea over there now.
8.I think the first lesson is as___ as the second one.
9.Mrs Smith is so___ that we all like her.
10.The stories in this book ___many years ago.
答案：1.watch 2.go 3.in 4.When 5.from 6.What 7.drinking 8.easy 9.kind 10.werewritten
（选自97年北京市中考试卷）
剖析：此题旨在测试考生运用常见词语的`能力，引导学生不要孤立地死记硬背单词。
（三）根据句意用括号内所给单词的适当形式填空。（共6分，每小题1分）
1.There are three___ on the desk.(book)
2.The___ lesson is very interesting.(six)
3.Let___ help you.(I)
4.Lucy is___ than Kate.(tall)
5.Who runs the___ in the class?(fast)
6.What's___ name,please?(you)
答案:1.books 2.sixth 3.me 4.taller 5.fastest 6.your
（选自97年北京市中考试卷）
剖析：该题主要检查学生对名词的数、所属，代词的变化，形容词、副词的级，数词的书写和词类转换的 掌握程度，要求学生具有扎实的运用词汇基本功。
目前检查单词掌握程度的还有以下形式:
（I）根据下列句子及所给单词的首字母，在横线上写出各单词的完全形式。（每空只写一词）
When he was in the countryside he usual-ly w___ a pair of cloth shoes.（动词原形wear，句中应 用过去时wore）
（Ⅱ）根据下列句子所给的汉语注释。在句中横线上写出空缺处各单词的正确形式。（每空只写一词）
文档为doc格式
