下载文档原格式
2012-2013-C语言程序设计教案青岛农业大学海都学院教案2011 ～2012 学年第二学期课程名称C语言程序设计课程代码HD0906课程性质公共必修学时数72（42/30）开课院（部）基础部教研室数理与计算机授课班级13级机制、电气专升本主讲教师位晓晓职称助教教研室主任倪康人专业负责人二○一三年七月青岛农业大学海都学院教案课程名称C语言程序设计授课专业13级电气、机制班级专升本课程代码HD0906课程类型必修课必修课程（√）；限选课程（）；全校性选修课程（）授课方式课堂讲授（√）；实验（）；田间观察（）实际操作（）；讨论（）；上机（）考核方式闭卷（√）；开卷（）；课程论文（）具体操作（）；多种形式结合（）课程教学总学时数72学时学分数4.5学时分配课堂讲授42 学时；实验课学时；田间观察学时实际操作学时；讨论学时；上机30学时教材名称《C程序设计》作者谭浩强出版社及出版时间清华大学2010.06指定参考资料《C程序设计（第四版）学习指导》作者谭浩强出版社及出版时间清华大学2010.06《全国计算机等级考试二级教程—C语言程序设计》作者教育部考试中心出版社及出版时间高等教育2011.05《The CProgrammingLanguage（SecondEdition）》作者BrianW.Kernighan& DennisM.Ritchie出版社及出版时间Prentice-HallInternational,Inc2005.09授课教师倪康人职称讲师单位基础部授课时间第 1 周至第18 周；星期三第3/4 节第 1 周：星期日第6/7 节/星期六第6/7 节备注讲次第1 讲章节名称第一章程序设计和C语言第二章算法授课方式课堂讲授（√）；实验（）；田间观察（）实际操作（）；讨论（）；上机（）教学时数 2授课方法和手段多媒体讲授，讨论及PPT演示教学目的与要求了解程序设计的一些初步知识了解算法的概念和特性，掌握一种流程图的画法掌握C程序的构成及书写风格，对C程序有一个初步了解教学基本内容纲要第一章程序设计和C语言1、C语言概述⑴什么是C语言⑵C语言的发展及特点2、简单C程序与上机步骤⑴简单C程序⑵上机步骤第二章算法⑴算法的概念及特征⑵怎样表示算法（自然语言、流程图、N-S盒图及伪代码等）⑶结构化程序设计方法教学重点与难点重点：C程序的基本结构，C程序的上机操作步骤，算法的表示。
青海省西宁市《综合能力及职业能力倾向测试》教师教育（说明：本题库收集历年及近期考试真题，全方面的整理归纳备考公考之用。
）一、单选题1. 关于农作物，下列说法正确的是（）。
A．中国是最早栽培大豆的国家B．玉米是通过丝绸之路传入中国的C．花生是世界上最主要的油料作物D．印度是世界上最大的稻米出口国【参考答案】A2. 倡导教师辅导学生从活动中自己学习的教学模式的人是（）。
A、夸美纽斯B、赫尔巴特C、杜威D、瓦•根舍因【参考答案】C3. 关于天体及其运行，下列表述错误的是（）。
A．天球是为了确定天体位置和运动而假想的圆球B．在火星和木星轨道之间存在一个小行星带C．黄道面是指月球绕地球运行的轨道面D．星座是指在天球上投影位置相近的恒星群落【参考答案】C4. 被判处无期徒刑的罪犯，经过一次或几次减刑以后，实际执行的刑期不能少于（）。
A．原判刑期的二分之一B．10 年C．15 年D．10 年以上15 年以下【参考答案】B5. 课堂隋境结构包括班级规模的控制、课堂常规的建立和（）。
A、教室的布置B、教师的行为表现C、学生的学习方式D、学生座位的分配【参考答案】D6. 公民不可以对下列哪一情形提起行政诉讼（）。
A．对行政拘留不服B．认为行政机关侵犯了法律规定的经营自主权C．对省人民政府制定的规章不服D．认为行政机关没有依法发给抚恤金【参考答案】C7. 下列诗句描写菊花的是（）。
8. 班主任工作的中心环节是（）。
A、了解和研究学生B、教育个别学生C、组织和培养班集体D、搞好班级教育工作【参考答案】C9. A．中国发展方式转型迫切需要现代国家治理体系B．经济模式创新急需打破思维方式的禁锢C．要发展经济，需要厘清市场与政府的边界D．新经济是否能发展，取决于新技术能否及时补位【参考答案】C10. 在我们大张旗鼓地推进“无车日”的时候，殊不知，它的发祥地——欧洲的“无车日”早已面临穷途末路。
据悉，欧洲举办无车日活动的城市及其活动规模已经大打折扣。
陕西省宝鸡市2025年高考模拟检测试题 ( 一)语文试题注意事项：1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。
2.回答选择题时，选出每小题答案后，用铅笔把答题卡上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
回答非选择题时，将答案写在答题卡上。
写在本试卷上无效。
3.考试结束后，将本试卷和答题卡一并交回。
一、现代文阅读(35分)(一) 现代文阅读I (本题共5小题，19分)阅读下面的文字，完成1~5题。
材料一：人类自20世纪50年代开始向海洋中排放塑料垃圾，现在每年的排放量已1 000万吨左右。
大部分进入海洋的塑料的密度低于海水，这就意味着如果它们能在海洋中存在几年以上，我们应该会发现数千万吨的塑料漂浮在海面上。
这比我们实际看到的要多几个数量级——那么，塑料都到哪里去了呢?“塑料的失踪不像暗物质, 而是另一种失踪, ”荷兰乌得勒支大学(Utrec ht University)的海洋学家和气候科学家埃里克·范·赛伯(Erik van Sebill e)说，“没有人知道海底有多少，海滩上有多少，有多少被动物摄入，又有多少已经被细菌降解。
这就是我们面临的谜题。
”无论我们在哪里发现塑料污染，都能看到它对野生动物的影响，要量化这些影响的广泛程度——如果我们想要减轻这些影响，量化是必不可少的一步——我们需要更好地了解海洋塑料是如何分布的，以及被丢弃后的几年或几十年里是如何漂流的。
如果我们想在清理海洋垃圾方面有所成就的话，这一点也是必要的，因为只收集最显眼的1%塑料垃圾可能会没有什么效果。
(摘编自马立克·史蒂芬斯《消失的海洋塑料：它们都去哪儿了? 》祝叶华译)材料二：2004年5月7日英国普利茅斯大学的理查德·汤普森教授在《科学》杂志上发表《消失在海洋：塑料垃圾都去哪里了? 》，文中首次提出微塑料的概念，最新定义微塑料是指直径小于5毫米的塑料碎片。
2022年青海省公考行测真题测试及解析学校:________ 班级:________ 姓名:________ 考号:________一、单选题(60题)1.一项研究发现：经常喝咖啡的成年人患上心脏病的概率是不常喝咖啡成年人患心脏病概率的2.5倍。
由此可以判定，咖啡中的某种物质能够导致人患上心脏疾病。
以下最能削弱上述结论的一项是( )。
A.咖啡含有提高心脏活力的成分B.用餐时喝咖啡有降低血脂的作用C.心脏病高危人群更容易爱上喝咖啡D.爱喝咖啡的人大都性格开朗，喜欢运动2.如今，音乐艺术好像进入了一个兴盛时期。
中国人谁不能唱几支歌？然而，就是在这种全民皆卡拉OK的热潮中，音乐正令人不安地走“下坡路”。
有报道称，目前各种演奏会的观众中，大部分是音乐圈的人。
其余的是音乐学院的老师和学生们，形成今天你演我看、明天我演你看的情形。
与此形成强烈反差的，是人们对儿童音乐教育的热情。
笛子二胡、吉他扬琴、黑管小号萨克斯、电子琴手风琴乃至钢琴，所有高雅的乐器都走进了儿童世界。
文中“与此形成强烈反差的”中的“此”具体指代的是：（）A.音乐正令人不安地走“下坡路”B.全民皆卡拉OK的社会现象C.专业音乐人士是各种演奏会的主要观众来源D.各种演奏会上，音乐圈内人互为表演者和观众的情形3.生搬硬套：效仿（）A.空穴来风：谣B.鞭辟入里：深刻C.粗制滥造：粗心D.朝三暮四：选择4.三位房东甲、乙、丙将自己的房子分别租给租客小李、小张、小王。
甲说他租给的是小李；小李说他租的是丙的房子；丙说他租给的是小王。
若这三人均没有说真话，则下列选项正确的是：（）A.房东乙将房子租给了小张B.房东丙将房子租给了小李C.小王租的是房东乙的房子D.小李租的是房东乙的房子5.生物分子计算机是一种用生物分子元件组装成的纳米级计算机，将其植入人体能自动扫描身体信号、________生理指标、________疾病并控制药物释放等。
但研究人员指出，要实现这一________还要克服很多障碍。
1、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式2、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报3、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间4、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域5、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)A. 调用语句B. 命令C. 口令D. 消息6、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/27、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用8、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/29、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试10、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式11、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/212、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈13、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构14、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理15、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考16、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性17、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD。
1、广域网和局域网是按照下列哪一项来划分的____。
A、网络使用者B、信息交换方式C、网络作用范围D、传输控制协议2、下列关于局域网特点的叙述中，不正确的是____。
A、局域网的覆盖范围有限B、误码率高C、有较高的传输速率D、相对于广域网易于建立、管理、维护和扩展3、在WINDOWS资源管理器窗口左部显示的文件夹图标前带有加号＋则表示该文件夹____A、含有下级文件夹B、仅含有文件C、是空文件夹D、没有具体含义4、计算机正常启动后，我们在屏幕上首先看到的是____A、Windows的桌面B、关闭Windows的对话框C、有关帮助的信息D、出错信息5、在My Documents文件夹中的文件夹My Picture已被选中，此时想新建文件夹JSJ则点菜单新建后则JSJ将建在____A、在MyDocuments文件夹中B、根目录上C、My Picture文件夹中D、无法创建6、在日常生活中，我们经常需要使用数据库来处理许多事情，许多的管理系统都是建立在数据库的基础上的，请你从下列关于数据库管理优势的描述中，指出描述不正确的一种。
____A、数据库管理操作方便、快捷，数据维护简单、安全。
B、数据共享应用好，对于数据可以进行集中管理，可以通过网络等各种技术，使数据能够共享，提高数据的使用效率。
C、检索统计准确，效率高，速度快。
D、能够存储大量的数据，不但可以存储文字，还可以存储图像、声音、视频等多媒体信息。
但耗费空间。
7、设置屏幕保护程序时，其对话框的标题是____A、系统属性B、显示属性C、文件属性D、文件夹属性8、计算机网络是____相结合的产物。
A、计算机技术与通讯技术B、计算机技术与信息技术C、计算机技术与通信技术D、信息技术与通讯技术9、在资源管理器中，使用鼠标选取不连续的文件的配合按键是____。
A、ShiftB、CtrlC、AltD、Caps Lock10、在Excel中，计算求和的函数是____。
青海省黄南藏族自治州同仁县事业编考试历年真题汇总【2012 年-2022 年整理版】 (二)1、单选题法国启蒙思想家孟德斯鸠提出的著名主张是_____。
A : 社会契约B : 三权分立C : 君权至上D : 民族自治参考答案: B本题解释:【答案】B。
解析：孟德斯鸠最重要的贡献是对资产阶级的国家和法的学说做出了卓越贡献他在洛克分权思想的基础上明确提出了“三权分立”学说。
他在《论法的精神》中，将国家权力分为立法权、行政权和司法权三种。
故本题答案选 B。
第 1 题所属考点-题库原题2、单选题党的十八届三中全会中提出，应_____的现代产权制度。
A : 健全权责明确，流转顺畅B : 健全归属明晰，保护严格C : 健全归属清晰，权责明确，保护严格，流转顺畅D : 健全归属清晰，保护严格，不予流转参考答案: C本题解释:【答案】C。
解析：十八届三中全会明确提出健全归属清晰、权责明确、保护严格、流转顺畅的现代产权制度。
第 2 题所属考点-题库原题3、多选题中国的改革开放从优先发展东部沿海地区起步。
根据不断变化的形势，党中央又适时提出了西部大开发和振兴东北等老 T 业基地战略。
到 2002 年，国家在西部开发 30 多个项目，总投资超过6000 亿元。
振兴东北老工业基地的第一批项目总投资额数百亿元。
到 2020 年，全国地区发展差异系数(根据各地人均国内生产总值的离散系数计算)将控制在 0.747 以下。
这段材料所体现的科学发展观的内涵包括_____。
A : 缩小地区差距，实现共同发展B : 鼓励东部地区加快发展C : 坚持东中西部平衡发展D : 东中西互动、优势互补、相互促进、共同发展参考答案: AD本题解释:参考答案:A,D 【解析】AD。
题干主要涉及西部地区和东北地区发展的问题、地区差距问题和东中西共同发展问题，AD 项是这段材料蕴涵的发展观的精炼概括。
题干没有提到鼓励东部地区发展的问题，B 项被排除;统筹区域发展并不代表东中西部平衡发展，C 项表述也不正确。
1、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。
采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。
本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。
后序遍历必然先遍历到结点p，栈中元素均为p的祖先。
将栈拷入另一辅助栈中。
再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
typedef struct
{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问
}stack;
stack s[],s1[];//栈，容量够大
BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
{top=0; bt=ROOT;
while(bt!=null ||top>0)
{while(bt!=null && bt!=p && bt!=q) //结点入栈
{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下
if(bt==p) //不失一般性，假定p在q的左侧,遇结点p时，栈中元素均为p的祖先结点{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入辅助栈s1 保存
if(bt==q) //找到q 结点。
for(i=top;i>0;i--)//；将栈中元素的树结点到s1去匹配
{pp=s[i].t;
for (j=top1;j>0;j--)
if(s1[j].t==pp) {printf(“p 和q的最近共同的祖先已找到”)；return (pp);}
｝
while(top!=0 && s[top].tag==1) top--; //退栈
if (top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍历
}//结束while(bt!=null ||top>0)
return(null);//ｑ、p无公共祖先
｝//结束Ancestor
2、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
N2、NL、NR、N0都是全局量，且在调用count(t)之前都置为0.
typedef struct node
{int data; struct node *lchild,*rchild;}node;
int N2,NL,NR,N0;
void count(node *t)
{if (t->lchild!=NULL) if (1)___ N2++; else NL++;
else if (2)___ NR++; else (3)__ ;
if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____;
}
26.树的先序非递归算法。
void example(b)
btree *b;
{ btree *stack[20], *p；
int top;
if (b!=null)
{ top=1; stack[top]=b;
while (top>0)
{ p=stack[top]; top--;
printf(“%d”,p->data);
if (p->rchild!=null)
{(1)___; (2)___;
}
if (p->lchild!=null)
(3)___; (4)__;
}}}}
3、#define maxsize 栈空间容量
void InOutS(int s[maxsize])
//s是元素为整数的栈，本算法进行入栈和退栈操作。
{int top=0; //top为栈顶指针，定义top=0时为栈空。
for(i=1; i<=n; i++) //n个整数序列作处理。
{scanf(“%d”,&x); //从键盘读入整数序列。
if(x!=-1) // 读入的整数不等于-1时入栈。
if(top==maxsize-1){printf(“栈满\n”);exit(0);}
else s[++top]=x; //x入栈。
else //读入的整数等于-1时退栈。
{if(top==0){printf(“栈空\n”);exit(0);}
else printf(“出栈元素是%d\n”,s[top--])；}
}
}//算法结
4、设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A 的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。
