下载文档原格式
华中师范大学870计算机基础考研真题——10年2010年硕士研究生入学考试试题院系、招生专业：信息技术系教育技术学考试时间：元月10日下午考试科目代码及名称：848 计算机应用基础一、判断以下题目中的A、B、C、D哪一个最符合题意（每小题2分，共20分）。
1.C语言中，合法用户标示符是A W21B mainC returnD “abc”2.当a不等于0时，值为真的表达式是：A aB !aC a==0D a=03.错误的转义字符是：A ’\n’B ’\101’C ’\’’’ D’\108’4.以下程序运行结果是Main(){ int a=-2，b;Do{b=++a;If(!b) printf(“#”）;else printf(“*”）;}while (a<1);}A #*#B *#*C ###D ***5、执行以下程序段后，m值为：Int r，m=9，n=6;while (n!=0){r=m%n;m=n;n=r;)A 9B 6C 3D 546.若有初始化 int a[5]={1,2,3,4,5}，则值为4的表达式为A a[4]B a[a[2]+1]C a[a[2]]D a[3]+17.若有说明 int s[2][5]，n=3,则对数组元素非法引用是A s[1][5]B s[0][n+1]C s[1][4-2]D s[n-2][0]8.若有定义 int aa[3][4]，（*p）[4]；p=aa 则*（p+1）+2表示A aa[2][1]地址B aa[1][2]地址C 元素aa[2][1]D 元素aa[1][2]9.以下程序运行结果为void fun(char*s){s=s+2；*s=*s+2；}main(){char*a= ”12345”；fun（a）printf(“%s\n，a)；}A 12345B 12545 C345 D 54510.若a=3,b=c=4,则表达式（c>=b>=a）？1：0值为：A 1B 0C 3D 4二、简答题（每小题10分，共20分）1.栈具有什么特点？试举一个实例，简要说明栈在程序设计中所起的作用。
华中师范大学院系、招生专业:信息技术系教育技术学考试时间:元月16日下午教育信息技术工程研究中心考试科目代码及名称: 873 计算机应用基础(一)一、判断题(把题目编号和正误信息写在答题纸上，正确用“J”表示，错误用“X”表示，每小题2分，共20分)。
1.线性表采用链式存储结构时，其地址必须是连续的。
2.逻辑结构相同的数据可以采用多种不同的存储方法。
3.向顺序存储结构的线性表中插入-一个元素平均要移动大约. 半的元素。
4.栈和队列都是插入和删除操作受限的线性表。
5.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。
6.对角知主阵的特点是非零元素只出现在矩阵的两条对角线上。
7.深度为8的完全二叉树至少有127个结点。
8.利用数据库系统管理数据可以完全消除数据的冗余。
9.在关系数据库中，从表中选出若干属性列组成新的关系称为选择运算。
10.用二维表格结构表示实体及其实体之间联系的数据模型称为关系模型。
二、二、分析题(第1小题12分，第2小题18分，共30分)。
1.设某教学数据库中有四个基本表:学生表(Student)、课程表(Course)、教师表(Teacher)和选修表(Score)，其关系模式如下:Student (Sno, Sname, Ssex, Birthday, Class)Course (Cno, Cname, Tno)Teacher (Tno, Tname, Tsex, Prof, Depart)Score (Sno, Cno, Degree)分析下列查询要求，写出SQL语句。
(I)查询出性别(Ssex)为“男”的所有学生信息。
(3分)(2)查询出班级(Class)为“602"的学生人数。
(3分)(3)查询出教师名(Tname)为“张某某"教师的授课信息。
(3 分)(4)查询出选修学生人数多于20人的课程名称。
(3分)2.设某运动会有来白世界各国运动员组成的体育代表团参加各类比赛项目，现在要为运动会建立个数据库，数据库中涉及到的实体集有三个。
2019-2020华东师范大学数据科学与工程考研详情与考研经验指导学院简介由计算机技术推动的科技发展正在引发这个世界的深刻变革，互联网和大数据是这场变革的驱动力。
为顺应信息技术的发展趋势以及我国社会经济发展潮流，华东师范大学于2016年9月成立数据科学与工程学院（简称：数据学院）。
数据学院的创建是我们五年来秉持“因势而谋，应势而动，顺势而为”基本理念，坚持求变求新，抓住历史机遇的结果。
数据学院是一所举“科学”与“工程”并重、既强调理想又讲究务实的学院。
学院兼具人才培养、科学研究和社会服务三大功能。
对于人才培养，我们力求培养符合新时代需求的综合型数据人才，使其兼具“数据科学家”的思考能力和“系统架构师”的务实才干。
围绕此目的，我们将利用三年时间完善数据专业和学科的培养计划，编写一套教材，形成系统的从本科到博士的完整培养体系。
对于科学研究和社会服务，我们认为二者是一枚硬币的两面。
出于“做真的研究，做有用的研究”的初衷，我们将以实际问题和社会痛点为出发点，用创新思路和开源技术解决问题，形成应用创新和技术创新相互促进的良性循环。
为此，我们将坚持“应用驱动创新”的基本理念，积极发展与企业的合作伙伴关系，努力将学院打造成创新型企业的研发基地和智慧“外脑”，同时也将校企合作作为培养学生创新精神和创新能力的重要力量，培养能够实施“大众创业万众创新”战略的合格人才。
招生人数全日制：20本专业一级学科为软件工程，二级学科为数据科学与工程。
本专业招收贯通式长学制研究生。
研究方向01 (全日制)新型数据管理系统02 (全日制)支持互联网级应用的事务处理03 (全日制)面向新硬件的大数据系统04 (全日制)面向新型互联网应用的信息系统05 (全日制)面向新（分享）经济的数据管理系统考试科目①101思想政治理论②201英语一③302数学二④408计算机学科专业基础综合初试范围教育部统一命题，参见教育部考试中心编制的考试大纲。
华中师范大学二0一二年研究生入学考试试题院系、招生专业:信息技术系教育技术学考试时间:元月8日下午考试科目代码及名称: 870 计算机应用基础(一)一、判断题(把题目编号和正误信息写在答题纸上,正确用“√"表示，错误用“X" 表示，每小题2分，共20分)1.线性表的顺序存储结构优于链式存储结构。
2.数据的逻辑结构是指数据的各个数据项之间的逻辑关系。
3.在循环单链表中，任何一个结点的指针域都不可能为空。
4.设n个元素进找序列是1, 2, 3, ...， n,其输出序列是p. p2， ... Pn若P 1=3，则p2的值一定是2。
5.无论是顺序队列还是链式队列，执行插入算法的时间复杂度都是0(1)。
6.稀疏矩阵的特点是矩阵中元素较少。
7.若一颗完全二叉树上有1001个结点，则叶子结点的个数是501个。
8.递归算法的执行效率比功能相同的非递归算法的执行效率高。
9.在数据库的三级模式体系结构中，描述数据库中全体数据的全局逻辑结构和特性的是模式。
10.在关系数据库的设计中,设计关系模式是数据库设计中逻辑设计阶段的主要任务。
二、分析题(第1小题14分，第2小题16分，共30分)I.设某教学数据库中有三个基本表:学生表S (属性有:学号、姓名、年龄和性别)、课程表C (属性有:课程号、课程名、教师)和选修表SC (属性有:学号、课程号、成绩)，其关系模式如下:S (Sno, Sname, Age, Sex)C (Cno, Cname, Teacher )SC (Sno, Cno, Grade )按下列的要求分别写出相应的SQL语句。
(1)检索出学号(Sno)为“98005"的学生所学课程的课程名。
(3 分)(2)检索出年龄(Age)大于所有女同学年龄的男生的姓名和年龄。
(3 分)(3)把姓名(Sname)为“李伟”的学生所修的所有课程信息删除。
(4 分)(4)把课程名(Cname)为"English"不及格的成绩全改为60。
《软件工程专业基础综合（840）》考试大纲江西财经大学软件与通信工程学院第一部分《C程序设计》(占总分30%)参考书目：谭浩强，《C程序设计》（第3版），清华大学出版社2005年第2章数据类型、运算符与表达式【内容】１、C的数据类型２、常量和变量３、整型数据、实型数据、字符型数据４、变量赋初值５、各类数值型数据间的混合运算６、算术运算符和算术表达式７、赋值运算符和赋值表达式８、逗号运算符和逗号表达式【要求】１、掌握Ｃ语言的数据类型、常量与变量的概念，掌握标识符的命名规则２、掌握整型数据、实型数据和字符型数据的特点和使用３、掌握变量赋初值的方法４、掌握算术表达式、赋值表达式和逗号表达式的使用方法５、了解各类数值型数据间混合运算时类型转换的方法第3章最简单的Ｃ程序设计【内容】１、Ｃ语句概述２、程序的三种基本结构３、赋值语句４、数据输入输出的概念及在Ｃ语言中的实现５、字符数据的输入输出【要求】１、掌握Ｃ语言的分类、三种基本程序结构和赋值语句的使用方法２、掌握printf函数和scanf函数的格式和使用３、掌握字符数据的输入输出函数第4章逻辑运算和判断选取控制【内容】１、关系运算符和关系表达式２、逻辑运算符和逻辑表达式３、if语句和switch语句【要求】１、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用２、掌握if语句和switch语句的格式和使用３、掌握条件运算符的格式和使用第5章循环控制【内容】1、while、do-while和for语句2、循环的嵌套3、break语句和continue语句【要求】１、掌握while、do-while和for语句的格式和使用２、掌握循环结构程序设计方法第6章数组【内容】１、一维数组的定义和引用２、二维数组的定义和引用３、字符数组、常用字符串处理函数【要求】１、掌握一维数组以及二维数组的定义和使用２、掌握字符串的使用和字符串函数的应用第7章函数【内容】１、函数定义的一般形式２、函数参数和函数的值３、函数的调用４、函数的嵌套调用5、变量的存储类别：自动变量、静态变量、外部变量、寄存器变量【要求】１、掌握函数定义的格式２、掌握函数的形式参数和实际参数以及函数调用时的参数传递３、掌握函数嵌套调用的方法４、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令【内容】１、宏定义２、文件包含处理【要求】１、掌握宏定义和文件包含处理的使用第9章指针【内容】１、地址和指针的概念２、变量的指针和指向变量的指针变量３、数组的指针和指向数组的指针变量４、字符串的指针和指向字符串的指针变量【要求】１、了解地址和指针的概念２、掌握指针变量的定义及指向简单变量指针的使用方法第10章结构体和共同体【内容】１、结构体变量的定义、引用和初始化２、结构体数组的定义和使用３、指向结构体类型数据的指针４、共用体【要求】１、掌握结构体变量的定义、引用和初始化２、掌握结构体数组的定义和使用３、掌握指向结构体类型数据的指针第二部分《数据结构》（占总分40%）参考书目：严蔚敏，《数据结构》（C语言版），清华大学出版社2007年【考查目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；实现各种基本操作。
《软件工程专业基础综合（840）》考试大纲江西财经大学软件与通信工程学院第一部分《C程序设计》(占总分30%)参考书目：谭浩强，《C程序设计》（第3版），清华大学出版社2005年第2章数据类型、运算符与表达式【内容】１、C的数据类型２、常量和变量３、整型数据、实型数据、字符型数据４、变量赋初值５、各类数值型数据间的混合运算６、算术运算符和算术表达式７、赋值运算符和赋值表达式８、逗号运算符和逗号表达式【要求】１、掌握Ｃ语言的数据类型、常量与变量的概念，掌握标识符的命名规则２、掌握整型数据、实型数据和字符型数据的特点和使用３、掌握变量赋初值的方法４、掌握算术表达式、赋值表达式和逗号表达式的使用方法５、了解各类数值型数据间混合运算时类型转换的方法第3章最简单的Ｃ程序设计【内容】１、Ｃ语句概述２、程序的三种基本结构３、赋值语句４、数据输入输出的概念及在Ｃ语言中的实现５、字符数据的输入输出【要求】１、掌握Ｃ语言的分类、三种基本程序结构和赋值语句的使用方法２、掌握printf函数和scanf函数的格式和使用３、掌握字符数据的输入输出函数第4章逻辑运算和判断选取控制【内容】１、关系运算符和关系表达式２、逻辑运算符和逻辑表达式３、if语句和switch语句【要求】１、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用２、掌握if语句和switch语句的格式和使用３、掌握条件运算符的格式和使用第5章循环控制【内容】1、while、do-while和for语句2、循环的嵌套3、break语句和continue语句【要求】１、掌握while、do-while和for语句的格式和使用２、掌握循环结构程序设计方法第6章数组【内容】１、一维数组的定义和引用２、二维数组的定义和引用３、字符数组、常用字符串处理函数【要求】１、掌握一维数组以及二维数组的定义和使用２、掌握字符串的使用和字符串函数的应用第7章函数【内容】１、函数定义的一般形式２、函数参数和函数的值３、函数的调用４、函数的嵌套调用5、变量的存储类别：自动变量、静态变量、外部变量、寄存器变量【要求】１、掌握函数定义的格式２、掌握函数的形式参数和实际参数以及函数调用时的参数传递３、掌握函数嵌套调用的方法４、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令【内容】１、宏定义２、文件包含处理【要求】１、掌握宏定义和文件包含处理的使用第9章指针【内容】１、地址和指针的概念２、变量的指针和指向变量的指针变量３、数组的指针和指向数组的指针变量４、字符串的指针和指向字符串的指针变量【要求】１、了解地址和指针的概念２、掌握指针变量的定义及指向简单变量指针的使用方法第10章结构体和共同体【内容】１、结构体变量的定义、引用和初始化２、结构体数组的定义和使用３、指向结构体类型数据的指针４、共用体【要求】１、掌握结构体变量的定义、引用和初始化２、掌握结构体数组的定义和使用３、掌握指向结构体类型数据的指针第二部分《数据结构》（占总分40%）参考书目：严蔚敏，《数据结构》（C语言版），清华大学出版社2007年【考查目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；实现各种基本操作。
华东师范大学数学（B）考研复习笔记一、华东师范大学数学（B）考试范围a.高等数学（函数、极限、连续、一元函数微积分、多元函数微积分、无穷级数、常微分方程）；b.线性代数（行列式、矩阵、向量、线性方程组、矩阵的特征值和特征向量）。
参考教材为《线性代数》科学出版社《高等数学》同济出版社二、数学（B）考试特点及考生应对策略数学（B）考试试题难度一般，重视考生基础，考试难度基本上与国家统考数学（四）差不多，数学题量较大。
考生在复习时，按照同济版本的教材认真复习，把书上的题要弄会弄懂。
牢固掌握书上的基本概念，基本原理，掌握解题的常规方法，要善于总结。
例如，对求极限的题共有哪些方法，考生必须会灵活应用。
在复习时挑一本比较好的练习册，不用做太多的题，但是做一道要讲究质量，不要做太难的题，考试考的都比较基础。
考生在平时的复习时要提高自己的做题速度，前提是保证质量。
由于考试的题量较大，再加上考试时或多或少的会紧张，因此打好平时的基本功是考试获得高分的关键。
考生还要注意一点，华东师范大学数学（B）出题的难度一年比一年有所加大，但是增加难度的幅度不是很大。
考生不要因为做哪一年的真题觉得简单就掉以轻心，就少用时间复习。
要时刻记住，你考得是华东师大，没那么容易就让你拿分，每道题都需要自己动脑其琢磨，认认真真地做。
至于真题，建议考生只要把04、05、06年的真题认真做做，研究研究，其他的真题就不用研究了，没必要。
看看数学（B）出题的难度，题型，以及出题难度的逐年变化。
心里有个底，知道复习的时候应该怎么样复习，复习到什么难度。
对于具体的考试内容，将在数学（B）考研笔记中有所反映，有些知识点考生不用看的，在笔记中有所标记。
考生可以按照考研笔记的顺序复习。
肯定不考的知识有向量代数和空间解析几何，曲面积分，二次型。
在高数种所有关于微积分的物理应用知识都不考，方向导数和梯度也不考。
在本人编写的考研笔记中对有些章节中不考的会有所标记，对于考的知识点会标记出能出哪些题型，出题的难度如何。
软件学院学科基础课程改革探究摘要：针对软件学院两年制软件技术人才培养学时短、学生难以全面掌握学科基础内容等问题，研究并实践了综合性计算机学科基础课程改革方案。
基于《计算机技术概论》课程建设实践，阐述了综合性计算机学科基础课程《计算机技术概论》课程的建设思路、实施方案和效果，包括课程整合方案、课程内容改革、配套教材建设、教学实施效果总结等。
关键词：学科；基础课程；课程改革1课程改革背景二年制专科软件职业技术人才培养模式的目的是针对软件人才的当前需求，快速培养实用型、工程型的软件蓝领人才，加速我国软件产业的发展。
二年制软件职业技术教育特点是学制短、课程安排紧、实践性强，其特点决定必须要设立全新的课程体系和培养模式，特别是由于学制短，一些传统的计算机专业课程没有足够时间专门开设，例如数字逻辑、操作系统、计算机组成原理、汇编语言、编译原理等，虽然高职高专软件技术等专业学生不要求全部学习上述课程，但要成为一个合格的软件技术人才，上述课程的基本知识则应必须掌握或了解。
因此，如何对传统的课程体系进行改革，使学生在短时间内快速掌握应知应会的计算机学科基础知识，是软件学院努力改革和实践的主题。
为此，许多软件学院都开设了《计算机技术概论》或类似的综合性基础课程，课程内容综合性强，主要介绍计算机软件和硬件的基本知识和基本原理，是高职高专软件技术及相关专业课程的前导基础课程。
该课程强调基础和应掌握知识的全面性，为后期的软件开发学习打下基础。
笔者所在软件学院针对两年制软件技术及相关专业培养的特点，对课程体系进行大胆改革，将传统的数字逻辑、计算机组成原理、汇编语言、操作系统、编译原理等学科基础课程科学整合为一门综合性、全新的《计算机技术概论》课程。
《计算机技术概论》课程建设2006年开始，2007年立项为中原工学院教改项目，同时进行《计算机技术概论》教材配套建设，并立项为中原工学院2007年教材建设项目，目前课程建设和配套教材建设都已完成，取得了很好的效果。
2009机试 (2)计算和的数位 (2)大写改小写 (3)素数对 (4)求最大公约数和最小公倍数 (6)排序后求位置处的数 (7)*路由器连接 (8)*编译原理 (10)*分开连接 (13)2010机试 (17)ECNU的含义 (17)空瓶换啤酒 (18)统计字符 (20)2010机试热身 (21)粽子买三送一，买五送二 (21)工程流水线问题 (22)2011机试 (24)hello world (24)Special judge (26)查询成绩 (28)2011机试热身 (30)贪吃蛇 (30)仰望星空 (34)*编辑距离 (36)2012机试 (38)字母排序 (38)幸运数 (39)十六进制的加法 (42)电话号码簿合并排序 (42)*五子棋 (43)*正则表达式匹配 (45)2013机试 (46)斐波那契数列的素数个数 (46)*将a字符变成b字符最少修改次数 (47)2013机试热身 (49)去重排序 (49)蛇形图案 (51)数学手稿 (54)2009机试计算和的数位Sum of digitDescriptionWrite a program which computes the digit number of sum of two integers a and b.InputThe first line of input gives the number of cases, N(1 ≤N ≤100). N test cases follow.Each test case consists of two integers a and b which are separeted by a space in a line. (0<=a,b<=100000000).OutputFor each test case, print the number of digits of a + b.Sample Input35 71 991000 999Sample Output234#include<stdio.h>int main(){int n;int a,b;int sum;while(scanf("%d",&n)!=EOF){while(n--){int an=0;scanf("%d%d",&a,&b);sum=a+b;while(sum){an++;sum/=10;}printf("%d\n",an++);}}return 0;}大写改小写CapitalizeDescriptionWrite a program which replace all the lower-case letters of a given text with the corresponding captital letters.InputA text including lower-case letters, periods, and space.OutputOutput The converted text.Sample Inputwelcome to east china normal university.Sample OutputWELCOME TO EAST CHINA NORMAL UNIVERSITY.#include<stdio.h>#include<string.h>char str[1000];int main(){int l;while(gets(str)){l=strlen(str);int i;for(i=0;i<l;i++){if(str[i]>='a'&&str[i]<='z')printf("%c",str[i]-32);elseprintf("%c",str[i]);}printf("\n");}return 0;}素数对Primes PairDescriptionWe arrange the numbers between 1 and N (1 <= N <= 10000) in increasing order and decreasing order like this:1 2 3 4 5 6 7 8 9 . . . NN . . . 9 8 7 6 5 4 3 2 1Two numbers faced each other form a pair. Your task is to compute the number of pairs P such that both numbers in the pairs are prime.InputThe first line of input gives the number of cases, C (1 ≤C ≤100). C test cases follow.Each test case consists of an integer N in one line.OutputFor each test case, output P .Sample Input414751Sample Output226#include<stdio.h>#include<string.h>bool prime[10005];void init(){int i;int j;prime[0]=prime[1]=false;//不是素数prime[2]=true;//是素数for(i=3;i<=10005;i+=2){prime[i]=true;//是素数prime[i+1]=false;//不是素数除0和2之外的偶数都不是素数}for(i=3;i<=10005;i+=2){if(prime[i]==true)//是素数{j=i+i;while(j<=10005){prime[j]=false;//不是素数j+=i;}}}}int main(){int c;int n;init();//初始化while(scanf("%d",&c)!=EOF){while(c--){scanf("%d",&n);int sum=0;int i;for(i=2;i<=n/2;i++){if(prime[i]==true&&prime[n+1-i]==true)sum++;}sum*=2;if(n%2==1)//n为奇数{if(prime[n/2+1]==true)sum+=1;printf("%d\n",sum);}}return 0;}求最大公约数和最小公倍数GCD and LCMDescriptionWrite a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b (0 < a, b ≤44000).InputThe first line of input gives the number of cases, N(1 ≤N ≤100). N test cases follow.Each test case contains two interger a and b separated by a single space in a line.OutputFor each test case, print GCD and LCM separated by a single space in a line.Sample Input28 65000 3000Sample Output2 241000 15000#include<stdio.h>int getgcd(int a,int b){int gcd;int t1,t2;t1=a;t2=b;gcd=t1%t2;while(gcd!=0){t1=t2;t2=gcd;gcd=t1%t2;return t2;}int main(){int n;int a,b;while(scanf("%d",&n)!=EOF){while(n--){scanf("%d%d",&a,&b);printf("%d %d\n",getgcd(a,b),a*b/(getgcd(a,b)));}}return 0;}排序后求位置处的数Sort it…DescriptionThere is a database,partychen want you to sort the database’s data in the order from the least up to the greatest element,then do the query: "Which element is i-th by its value?"- with i being a natural number in a range from 1 to N.It should be able to process quickly queries like this.InputThe standard input of the problem consists of two parts. At first, a database is written, and then there's a sequence of queries. The format of database is very simple: in the first line there's a number N (1<=N<=100000), in the next N lines there are numbers of the database one in each line in an arbitrary order. A sequence of queries is written simply as well: in the first line of the sequence a number of queries K (1 <= K <= 100) is written, and in the next K lines there are queries one in each line. The query "Which element is i-th by its value?" is coded by the number i.OutputThe output should consist of K lines. In each line there should be an answer to the corresponding query. The answer to the query "i" is an element from the database, which is i-th by its value (in the order from the least up to the greatest element).Sample Input512112371213325Sample Output1217123#include<stdio.h>#include<algorithm>using namespace std;int num[100010];int pos[105];int main(){int n;int i;int k;while(scanf("%d",&n)!=EOF){for(i=1;i<=n;i++)scanf("%d",&num[i]);scanf("%d",&k);for(i=1;i<=k;i++)scanf("%d",&pos[i]);sort(num+1,num+1+n);for(i=1;i<=k;i++)printf("%d\n",num[pos[i]]);}return 0;}*路由器连接Hub Connection planDescriptionPartychen is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each other using cables.Since each worker of the company must have access to the whole network, each hub must be accessible by cables from any other hub (with possibly some intermediate hubs).Since cables of different types are available and shorter ones are cheaper, it is necessary to make such a plan of hub connection, that the cost is minimal. partychen will provide you all necessary information about possible hub connections. You are to help partychen to find the way to connect hubs so that all above conditions are satisfied.InputThe first line of the input contains two integer numbers: N - the number of hubs in the network (2 <= N <= 1000) and M - the number of possible hub connections (1 <= M <= 15000). All hubs are numbered from 1 to N. The following M lines contain information about possible connections - the numbers of two hubs, which can be connected and the cable cost required to connect them. cost is a positive integer number that does not exceed 106. There will always be at least one way to connect all hubs.OutputOutput the minimize cost of your hub connection plan.Sample Input4 61 2 11 3 11 4 22 3 13 4 12 4 1Sample Output3#include<stdio.h>#include<algorithm>using namespace std;struct Edge{int a,b;int cost;}E[15010];int Tree[1010];int findRoot(int x){if(Tree[x]==-1)return x;else{int tmp=findRoot(Tree[x]);Tree[x]=tmp;return tmp;}}bool Cmp(Edge a,Edge b){return a.cost<b.cost;}int main(){int n;int m;int i;while(scanf("%d",&n)!=EOF){scanf("%d",&m);for(i=1;i<=m;i++)scanf("%d%d%d",&E[i].a,&E[i].b,&E[i].cost); sort(E+1,E+1+m,Cmp);//排序for(i=1;i<=n;i++)Tree[i]=-1;int ans=0;for(i=1;i<=m;i++){int a=findRoot(E[i].a);int b=findRoot(E[i].b);if(a!=b){Tree[a]=b;ans+=E[i].cost;}}printf("%d\n",ans);}return 0;}*编译原理Principles of CompilerDescriptionAfter learnt the Principles of Compiler,partychen thought that he can solve a simple expression problem.So he give you strings of less than 100 characters which strictly adhere to the following grammar (given in EBNF):A:= '(' B')'|'x'.B:=AC.C:={'+'A}.Can you solve them too?InputThe first line of input gives the number of cases, N(1 ≤N ≤100). N test cases follow.The next N lines will each contain a string as described above.OutputFor each test case,if the expression is adapt to the EBNF above output “Good”,else output “Bad”.Sample Input3(x)(x+(x+x))()(x)Sample OutputGoodGoodBad#include <cstdio>#include <cstring>#include <cstdlib>#include <vector>#include <cmath>#include <iostream>#include <algorithm>#include <functional>#include <string>#include <map>#include <cctype>using namespace std;char ex[110];int index;bool A();bool B();bool C();bool A(){if(ex[index]=='x'){index++;while(ex[index]==' ') index++;return true;}if(ex[index]=='('){index++;while(ex[index]==' ') index++;if(B()&&ex[index]==')'){index++;while(ex[index]==' ') index++;return true;}}return false;}bool B(){return A()&&C();}bool C(){while(ex[index]=='+'){index++;while(ex[index]==' ') index++;//return A();if (!A())return false;}return true;}int main(){int N;scanf("%d",&N);getchar();while(N--){gets(ex);index=0;printf("%s\n",A()&&ex[index]=='\0'?"Good":"Bad");}return 0;}*分开连接Separate ConnectionsDescriptionPartychen are analyzing a communications network with at most 18 nodes. Character in a matrix i,j (i,j both 0-based,as matrix[i][j]) denotes whether nodes i and j can communicate ('Y' for yes, 'N' for no). Assuming a node cannot communicate with two nodes at once, return the maximum number of nodes that can communicate simultaneously. If node i is communicating with node j then node j is communicating with node i.InputThe first line of input gives the number of cases, N(1 ≤N ≤100). N test cases follow.In each test case,the first line is the number of nodes M(1 ≤M ≤18),then there are a grid by M*M describled the matrix.OutputFor each test case , output the maximum number of nodes that can communicate simultaneouslySample Input25NYYYYYNNNNYNNNNYNNNNYNNNN5NYYYYYNNNNYNNNYYNNNYYNYYNSample Output2HintThe first test case:All communications must occur with node 0. Since node 0 can only communicate with 1 node at a time, the output value is 2.The second test case:In this setup, we can let node 0 communicate with node 1, and node 3 communicate with node 4.#include <cstdio>#include <cstring>#include <cstdlib>#include <vector>#include <cmath>#include <iostream>#include <algorithm>#include <functional>#include <string>#include <map>#include <queue>using namespace std;#define MAXN 250#define MAXE MAXN*MAXN*2#define SET(a,b) memset(a,b,sizeof(a))deque<int> Q;bool g[MAXN][MAXN],inque[MAXN],inblossom[MAXN];int match[MAXN],pre[MAXN],base[MAXN];int findancestor(int u,int v){bool inpath[MAXN]= {false};while(1){u=base[u];inpath[u]=true;if(match[u]==-1)break;u=pre[match[u]];}while(1){v=base[v];if(inpath[v])return v;v=pre[match[v]];}void reset(int u,int anc){while(u!=anc){int v=match[u];inblossom[base[u]]=1;inblossom[base[v]]=1;v=pre[v];if(base[v]!=anc)pre[v]=match[u];u=v;}}void contract(int u,int v,int n){int anc=findancestor(u,v);SET(inblossom,0);reset(u,anc);reset(v,anc);if(base[u]!=anc)pre[u]=v;if(base[v]!=anc)pre[v]=u;for(int i=1; i<=n; i++)if(inblossom[base[i]]){base[i]=anc;if(!inque[i]){Q.push_back(i);inque[i]=1;}}}bool dfs(int S,int n){for(int i=0; i<=n; i++)pre[i]=-1,inque[i]=0,base[i]=i;Q.clear();Q.push_back(S);inque[S]=1;while(!Q.empty()){int u=Q.front();Q.pop_front();for(int v=1; v<=n; v++){if(g[u][v]&&base[v]!=base[u]&&match[u]!=v){if(v==S||(match[v]!=-1&&pre[match[v]]!=-1))contract(u,v,n);else if(pre[v]==-1){pre[v]=u;if(match[v]!=-1)Q.push_back(match[v]),inque[match[v]]=1;else{u=v;while(u!=-1){v=pre[u];int w=match[v];match[u]=v;match[v]=u;u=w;}return true;}}}}}return false;}int solve(int n){SET(match,-1);int ans=0;for(int i=1; i<=n; i++)if(match[i]==-1&&dfs(i,n))ans++;return ans;}int main(){int ans;int n,m;char tmp[30];scanf("%d",&n);while(n--){ans=0;memset(g,0,sizeof(g));scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%s",tmp+1);for(int j=1;j<=m;j++){if(tmp[j]=='Y'){g[i][j]=g[j][i]=1;}}}ans=solve(m);printf("%d\n",ans*2);}return 0;}2010机试ECNU的含义Welcome to 2009 ACM selective trialDescriptionWelcome to 2009 ACM selective trial. ACM is a long way to go, and it's not just a match. So what you need to do for now is do your best! And as members of ACM lab, we are going to teach you something important. Firstly you should be proud that you are a member of ECNU, because 'E' represents "Excellent", 'C' represents "Cheer", 'N' represents "Nice", 'U' represents "Ultimate". Second you should remember Impossible is nothing, because "Impossible" represents "I'm possible". Third for today you should keep ACM, because for you ACM represents "Accept More". Do you remember them clearly?Now we will give you a string either "E" ,"C", "N","U","Impossible" or"ACM", you need to tell me what does it means?InputThe first line of input gives the number of cases, N(1 ≤N ≤10). N test cases follow.Each test consists of a string which will be one of "E" ,"C", "N","U","Impossible" or"ACM".OutputTell me what does it means.Sample Input3EImpossibleACMSample OutputExcellentI'm possibleAccept More#include<stdio.h>#include<string.h>char str[20];int main(){int N;scanf("%d",&N);while(N--){scanf("%s",str);if(strcmp(str,"E")==0)printf("Excellent\n");else if(strcmp(str,"C")==0)printf("Cheer\n");else if(strcmp(str,"N")==0)printf("Nice\n");else if(strcmp(str,"U")==0)printf("Ultimate\n");else if(strcmp(str,"Impossible")==0) printf("I'm possible\n");else if(strcmp(str,"ACM")==0) printf("Accept More\n");}return 0;}空瓶换啤酒Soda SurplerDescriptionTim is an absolutely obsessive soda drinker,he simply cannot get enough. Most annoyingly though, he almost never has any money, so his only obvious legal way to obtain more soda is to take the money he gets when he recycles empty soda bottles to buy new ones. In addition to the empty bottles resulting from his own consumption he sometimes find empty bottles in the street. One day he was extra thirsty, so he actually drank sodas until he couldn't aford a new one.InputThree non-negative integers e,f, c, where e < 1000 equals the number of empty sodabottles in Tim's possession at the start of the day, f < 1000 the number of empty sodabottles found during the day, and 1 < c < 2000 the number of empty bottles required tobuy a new soda.OutputHow many sodas did Tim drink on his extra thirsty day?Sample Input9 0 35 5 2Sample Output49#include<stdio.h>#include<string.h>int main(){int e,f,c;int t;int sum;int full,empty;while(scanf("%d%d%d",&e,&f,&c)!=EOF){sum=0;empty=e+f;//空瓶数量while(empty>=c)//空瓶数量可换{sum+=empty/c;//换的满瓶empty=empty/c+empty%c;//新的空瓶数量}printf("%d\n",sum);}return 0;}统计字符统计字符Description输入一行字符，分别统计其中英文字母、空格、数字和其他字符的个数。
14 北京理工大学 A 28 电子科技大学 AB+等(63个)：湖南师范大学、重庆大学、华中师范大学、东华大学、河北师范大学、桂林电子科技大学、辽宁大学、内蒙古大学、哈尔滨工程大学、南京师范大学、华南师范大学、华东理工大学、陕西师范大学、西北师范大学、广东工业大学、安徽师范大学、徐州师范大学、东北大学、北京交通大学、辽宁师范大学、上海师范大学、西南交通大学、山东科技大学、武汉理工大学、暨南大学、南京航空航天大学、郑州大学、大连海事大学、江苏大学、合肥工业大学、上海理工大学、浙江工业大学、宁波大学、四川师范大学、浙江师范大学、河海大学、北京科技大学、安徽大学、福建师范大学、中国矿业大学、广西大学、南昌大学、北方工业大学、西安建筑科技大学、河南师范大学、温州大学、成都理工大学、扬州大学、武汉科技大学、长江大学、南京信息工程大学、北京工业大学、兰州理工大学、湖南科技大学、南京财经大学、西安理工大学、青岛大学、南京农业大学、河北工业大学、五邑大学、太原理工大学、渤海大学、江南大学B等(62个)：山东师范大学、山西大学、中北大学、哈尔滨理工大学、深圳大学、广西师范大学、云南师范大学、长春工业大学、大连大学、安庆师范学院、湖北大学、汕头大学、烟台大学、黑龙江大学、河北大学、河南大学、杭州电子科技大学、西南大学、长沙理工大学、信阳师范学院、北京邮电大学、西安科技大学、兰州交通大学、南京邮电大学、西北农林科技大学、中国海洋大学、江西师范大学、集美大学、重庆师范大学、中国人民大学、上海财经大学、南京理工大学、中国计量学院、聊城大学、宁夏大学、海南师范大学、西华师范大学、辽宁工程技术大学、中国传媒大学、中国农业大学、漳州师范学院、中国地质大学、青岛科技大学、辽宁工学院、西华大学、贵州大学、安徽理工大学、哈尔滨师范大学、天津工业大学、三峡大学、华北水利水电学院、华北电力大学、重庆工学院、天津工程师范学院、山东理工大学、湖北师范学院、北京化工大学、中国石油大学、青岛理工大学、河北科技大学、华东交通大学、广西师范学院C等(42个)：名单略关键词：考研应用数学院校排名概率论与数理统计考研院校排名来源： 2011-01-18 14:30:37 编辑：sunrain 浏览次数：3849 网友评论0 条转播至:我很喜欢这篇文章！收藏到网摘:高等学校概率统计课的教材，内容包括概率论的基本概念、随机变量及其概率分布、数字特征、大数定律与中心极限定理、统计量及其概率分布、参数估计和假设检验、回归分析、方差分析以及用Excel进行概率统计计算。
计算机专业一流高校排名（120所）计算机专业简介计算机专业通过基础教学与专业训练，培养基础知识扎实、知识面宽、工程实践能力强，具有开拓创新意识，在计算机科学与技术领域从事科学研究、教育、开发和应用的高级人才。
计算机学科的特色主要体现在：理论性强，实践性强，发展迅速按一级学科培养基础扎实的宽口径人才，体现在重视数学、逻辑、数据结构、算法、电子设计、计算机体系结构和系统软件等方面的理论基础和专业技术基础，前两年半注重自然科学基础课程和专业基础课程，拓宽面向。
后一年半主要是专业课程的设置，增加可选性、多样性、灵活性和方向性，突出学科方向特色，体现最新技术发展动向。
计算机应用技术专业就业方向本专业学生可从事计算机多媒体作品设计开发工作、动画设计与制作工作、网络系统设计和测试技术员、网络工程监理员、网络应用软件的开发与维护技术员、网络管理与维护人员等。
从事行业：毕业后主要在新能源、计算机软件、医疗等行业工作，大致如下：1 新能源2 计算机软件3 医疗/护理/卫生4 互联网/电子商务5 电子技术/半导体/集成电路从事岗位：毕业后主要从事项目经理、售后技术工程师、技术支持工程师等工作，大致如下：1 项目经理2 售后技术工程师3 技术支持工程师4 网络推广5 项目合同经理大学生走计算机行业的方向从就业角度：目前软件行业程序员是比较缺的岗位。
这个行业人才难培养。
难留住。
所以是个相对而言还算是好找的工作。
但是很多大学生这个领域就业难。
难在学校学习的基础知识。
而很多单位要求学生可以做东西的。
所以出现这样断层。
目前学软件的学生即使有的学校教的全都会出现满街转着找工作。
一直在找工作的途中的现象。
我个人认为解决问题也不难。
学习基础知识是必须的，这个是做程序员应知应会的东西。
基础学习会。
建议让学生学习数据库方面的知识。
用编程的语言调用数据库。
框架我觉得学校是很难教的了。
就是老师会。
时间上我看也费时。
所以个人建议让学生知道自己去学习框架。
华中师范大学院系、招生专业:信息技术系教育技术学考试时间:元月16日下午教育信息技术工程研究中心考试科目代码及名称: 873 计算机应用基础(一)一、判断题(把题目编号和正误信息写在答题纸上，正确用“J”表示，错误用“X”表示，每小题2分，共20分)。
1.线性表采用链式存储结构时，其地址必须是连续的。
2.逻辑结构相同的数据可以采用多种不同的存储方法。
3.向顺序存储结构的线性表中插入-一个元素平均要移动大约. 半的元素。
4.栈和队列都是插入和删除操作受限的线性表。
5.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。
6.对角知主阵的特点是非零元素只出现在矩阵的两条对角线上。
7.深度为8的完全二叉树至少有127个结点。
8.利用数据库系统管理数据可以完全消除数据的冗余。
9.在关系数据库中，从表中选出若干属性列组成新的关系称为选择运算。
10.用二维表格结构表示实体及其实体之间联系的数据模型称为关系模型。
二、二、分析题(第1小题12分，第2小题18分，共30分)。
1.设某教学数据库中有四个基本表:学生表(Student)、课程表(Course)、教师表(Teacher)和选修表(Score)，其关系模式如下:Student (Sno, Sname, Ssex, Birthday, Class)Course (Cno, Cname, Tno)Teacher (Tno, Tname, Tsex, Prof, Depart)Score (Sno, Cno, Degree)分析下列查询要求，写出SQL语句。
(I)查询出性别(Ssex)为“男”的所有学生信息。
(3分)(2)查询出班级(Class)为“602"的学生人数。
(3分)(3)查询出教师名(Tname)为“张某某"教师的授课信息。
(3 分)(4)查询出选修学生人数多于20人的课程名称。
(3分)三、分析题（每小题10分，共30分）1.有一颗二叉树，其左右子树均有3个结点，其左子树的先序序列与中序序列相同，右子树的中序序列与后续序列相同，是构造该二叉树并写出分析过程。
