云南省专升本考试规定
附件：
云南省2008年普通高等学校本科招收
应届专科毕业生升学统一招生考试试行办法
为做好2008年我省普通高等学校（以下简称普通高校）本科招收应届专科毕业生的招生工作，选拔应届专科优秀毕业生进入本科学习（以下简称“专升本”），特制定本试行办法。
一、招生学校、计划、专业
招收应届专科毕业生的普通高等学校，由省教育厅审定，招生计划纳入学校当年普通本科招生计划中。招生学校、专业、学费及计划见附件1。
二、报考条件
符合下列条件的普通高等学校应届专科毕业生，可以报考：
1、遵守中华人民共和国宪法和法律；
2、专科学习期间未受任何违纪处分;
3、通过云南省专科英语等级考试和云南省高校非计算机专业计算机应用知识和应用能力B类
一级考试。以上两项考试不合格的毕业生，可先报名参加“专升本”考试，待参加2008年6月的“两项”考试，成绩合格后方可取得录取资格（体育类、艺术类应届专科毕业生不作要求）
4、体育成绩合格；
5、身体健康；
6、专科阶段必须获得专科毕业证书。
三、报名时间、地点及办法
报名时间：2008年1月5日至1月9日，逾期不再办理报名手续。
报名地点：昆明市的报名点设在五华区招生考试办公室，其它州市报名点设在州市招生办公室。
报名办法：
1、符合报名条件的应届专科毕业生由本人提出申请，经所在学校审定，由考生所在学校招生
办公室组织集体报名。
2、“专升本”考生只能报考与本人专科所学相同或相近的专业。
报名时，考生必须认真填写规定表格，交近期免冠正面小一寸照片5张，报名费按成人专升本收费标准缴纳即每生75元，报考艺术、体育类考生每生专业考试费100元（考试时交主考院校），报考英语（01）的考生每生交英语[1、听力2、口语]考试费100元（考试时交主考院校）。
考生体检以专科毕业时体检结论为依据，录取入学后由录取学校按新生入学体检标准进行复查，对体检不合格的学生按有关规定进行处理。
四、考试、评卷
“专升本”招生实行单独考试，全省统一命题，统一考试、统一评分标准、统一评卷。命题由省招考委和省教育厅组织；制卷、考试、评卷工作由省招考办组织；考务工作由各报名点组织实施。
考试的组织和管理工作严格按照普通高校招生考试的有关规定执行，考务管理具体工作要求，按《云南省普通高校招生考务工作细则》的有关规定执行。
云南省2008年普通高校“专升本”统一考试时间为：2008年3月29日至3月30日（时间表见附件10）。
“专升本”考试科目：公共课：文类考生考大学语文、公共英语；理类考生考高等数学、公共英语；报考英语（01）的考生不考公共英语，考英语[1.听力2.口语]；报考汉语言文学（02）的考生不考大学语文，考文学概论；报考数学（67）的考生不考高等数学，考高等代数；报考农学（64）、动物（65）的考生不考高等数学，考公共化学[无机及分析化学]。文类、理类考生公共课各科分值为150分，专业课分值为150分，各专业课考试科目见（附件2），总分450分。艺术、体育类考生文化课考试科目为：大学语文、公共英语二科，各科分值为150分，文化课考试成绩总分300分，各专业课考试科目见（附件2）。
艺术类的专业课考试按附件2的规定，在云南艺术学院进行统一报名考试。报名时间为4月4日，考试时间为4月5、6日。
体育类的专业课和英语（01）的英语[1.听力2.口语]考试按附件2的规定，在云南师范大学进行统一报名考试。报名时间：3月21日，报名地点：云南师范大学校本部（昆明市一二一大街298号），考试时间：3月22、23日。
五、志愿填报
填报志愿时，考生只能填报与本人所学专业相同或相近的专业。考生可以填报一个第一志愿和一个参考志愿。
六、录取
(一) 省招考委根据招生计划和考试成绩划定最低录取控制分数线。
(二) 录取工作坚持根据考生报考志愿、从高分到低分、德智体美等全面考核、综合评价、择优录取的原则。
(三) 艺术、体育类考生的录取办法为：文化课考试成绩达到最低控制分数线的情况下，根据考生志愿，按专业课考试成绩，从高分到低分，德智体美等方面全面考核，综合评价、择优录取。
(四) 对不予录取的考生，招生学校必须说明详细理由。
(五) 经省招生考试委员会批准录取的考生，录取通知书由录取学校6月25日前直接寄给考生学校招办，各校同时做好学籍移交工作。
(六) 各院校新生的学费收费见附件1。
七、新生入学、在校期间待遇、毕业和就业
新生入学复查等事项，按普通高校招生有关规定执行。
只有获得专科毕业证书的新生才能凭录取通知书在规定的时间到录取学校报到，未取得专科毕业证书的考生由录取学校取消其录取资格，并及时上报省招考办和高教处。学生在校期间的待遇与普通高校秋季招生录取的学生相同。就业在国家宏观调控下，实行自主择业与学校推荐就业相结合的办法。
八、加强领导、加强宣传、抵制不正之风
举办招收“专升本”是深化高等教育改革，贯彻落实“科教兴国”战略、培养高层次人才的重要措施。各学校要加强宣传工作，组织、动员考生积极报考，完成招生任务。各项工作既要严格执行招生政策，遵守招生纪律，又要做好服务。
附件1：
云南省2008年普通高校“专升本”学校和招生专业
附件2：
云南省2008年普通高校“专升本”考试科目文类
英语（01）公共课：大学语文、英语[1.听力2.口语] 专业课：综合英语
英语[1.听力2.口语]考试地点：云南师范大学
0101曲靖师范学院英语
汉语言文学（02）公共课：文学概论、公共英语专业课：现代汉语0201曲靖师范学院汉语言文学
0202昆明学院汉语言文学
0203云南民族大学文秘教育
旅游管理（03）公共课：大学语文、公共英语专业课：旅游学概论0301云南民族大学旅游管理与服务教育
0302云南财经大学旅游管理
0303大理学院旅游管理
经济管理（04）公共课：大学语文、公共英语专业课：基础会计0401云南财经大学工商管理
0402云南财经大学市场营销
0403昆明学院国际经济与贸易
0404西南林学院会计学
0405云南农业大学农林经济管理
政教（05）公共课：大学语文、公共英语专业课：哲学原理
0501云南师范大学人文教育（思想政治教育）
公安（06）公共课：大学语文、公共英语专业课：公安学基础理论
0601云南警官学院治安学（限招本校毕业生）
地理（07）公共课：大学语文、公共英语专业课：地理学概论
0701曲靖师范学院地理科学
0702云南师范大学人文教育（地理科学）
历史（08）公共课：大学语文、公共英语专业课：历史[中国通史、世界通史] 0801曲靖师范学院历史学
0802云南师范大学人文教育（历史）
学前教育（09）公共课：大学语文、公共英语专业课：学前儿童心理与教育
0901大理学院学前教育
艺术类
美术学（41）文化课：大学语文、公共英语专业课：统考 [素描、色彩、创作]
专业课考试地点：云南艺术学院
4101云南艺术学院美术学（师范类）
艺术设计（42）文化课：大学语文、公共英语专业课：统考[造型基础、设计基础、专业设计]专业课考试地点：云南艺术学院
4201云南艺术学院艺术设计
音乐学（43）文化课：大学语文、公共英语专业课：统考[音乐素质测试、音乐基础理论、演唱/演奏]专业课考试地点：云南艺术学院
4301云南艺术学院音乐学（师范类）
舞蹈编导（46）文化课：大学语文、公共英语专业课：统考[自创舞蹈片断、即兴表演、命题创作]专业课考试地点：云南艺术学院
4601云南艺术学院舞蹈编导
体育类
体育（51）文化课：大学语文、公共英语专业课：统考[基本素质测试、专项]
专业课考试地点：云南师范大学
5101西南林学院体育教育
5102云南农业大学体育教育
理类
计算机（61）公共课：高等数学、公共英语专业课：数据结构
6101昆明理工大学计算机科学与技术
6102云南农业大学计算机科学与技术
6103云南民族大学计算机科学与技术
电气（62）公共课：高等数学、公共英语专业课：电路
6201昆明理工大学电气工程及自动化
农学（64）公共课：公共英语、公共化学[无机及分析化学] 专业课：植物学6401云南农业大学农学
6402云南农业大学园林
6403西南林学院林学
6404西南林学院园林
6405云南师范大学科学教育（生物）
6406云南农业大学植物保护
动物（65）公共课：公共英语、公共化学[无机及分析化学] 专业课：动物学6501云南农业大学动物医学
医学（66）公共课：高等数学、公共英语专业课：医学综合考
6601昆明医学院预防医学
6602昆明医学院临床医学
6603昆明医学院麻醉学
6604昆明医学院医学影像学
6605昆明医学院医学检验学
6606昆明医学院眼视光学
6607昆明医学院护理学
6608昆明医学院药学
6609昆明医学院劳动与社会保障
6610昆明医学院公共事业管理
6611大理学院临床医学
6612大理学院护理学
6613大理学院医学影像
数学（67）公共课：高等代数、公共英语专业课：数学分析
6701曲靖师范学院数学与应用数学
6702昆明学院数学与应用数学
化学（68）公共课：高等数学、公共英语专业课：专业化学[无机及有机化学] 6801云南师范大学科学教育（化学）
物理（69）公共课：高等数学、公共英语专业课：物理[光、电、热] 6901云南师范大学科学教育（物理）
机械（70）公共课：高等数学、公共英语专业课：机械设计
7001昆明理工大学机械工程及自动化
7002昆明学院机械设计制造及其自动化
土木工程（71）公共课：高等数学、公共英语专业课：结构力学
7101昆明理工大学土木工程
7102云南农业大学水利水电工程
7103云南农业大学土木工程
地质（72）公共课：高等数学、公共英语专业课：地质学概论
7201昆明理工大学宝石与材料工艺学
7202昆明理工大学资源勘查工程
测量（73）公共课：高等数学、公共英语专业课：控制测量学
7301昆明理工大学测绘工程
安全（74）公共课：高等数学、公共英语专业课：安全系统工程
7401昆明理工大学安全工程
信息系统（75）公共课：高等数学、公共英语专业课：GIS原理及应用7501昆明理工大学资源环境与城乡规划管理
7502昆明理工大学地理信息系统
附件3：
云南省2008年普通高校“专升本”相同和相近专业
填表说明：1、编号和准考证号由报名点统一编排；
2、考生评语由考生所在学校或单位填写；
3、考生简历从最后学历填起；
4、本表一式二份，交省招考办；
5、此表复印使用。
6、要求于1月30日前报省招办普高科
附件5：
云南省2008普通高校“专升本”招生报名登记册
2、表中性别、民族、考生类别等用汉字填。
3、此表复印使用。
4、要求于1月30日前报省招办普高科。
附件6：
云南省2008年普通高校“专升本”招生考场设置统计表报名点（签章）______________
填表人：联系电话：
注：1、要求于1月30日前报省招办普高科；
2、此表复印使用。
附件7：
云南省2008年普通高校“专升本”招生试卷需要数统计表报名点（签章）______________
填表人：联系电话：
注：1、要求于1月30日前报省招办普高科；
2、此表复印使用
2012年云南省专升本考试内容
文类 英语（01）公共课：大学语文专业课：综合英语 英语听力口语统考地点：云南师范大学 0101昆明学院英语 0102大理学院英语 0103保山学院英语 汉语言文学（02）公共课：文学概论、公共英语专业课：现代汉语0201昆明学院汉语言文学 0202昆明学院教育学（小学语文方向） 0203保山学院汉语言文学 0204云南民族大学文秘教育 0205文山学院汉语言文学 旅游管理（03）公共课：大学语文、公共英语专业课：旅游学概论0301云南财经大学旅游管理
0302大理学院旅游管理 0303云南师范大学旅游管理与服务教育 0304昆明学院旅游管理 0305昆明学院旅游管理（烹饪营养与餐饮管理方向） 经济管理（04）公共课：大学语文、公共英语专业课：基础会计0401西南林业大学会计学 0402云南财经大学工商管理 0403云南财经大学市场营销 0404昆明理工大学财务管理 0405昆明学院工商管理 0406昆明学院财务管理 0407昆明学院人力资源管理 0408云南工商学院工商管理
0409云南工商学院会计学 政教（05）公共课：大学语文、公共英语专业课：马克思主义哲学原理 0501云南师范大学人文教育（政治） 0502昆明学院思想政治教育 0503文山学院思想政治教育 中医（06）公共课：大学语文、公共英语专业课：中医综合 0601云南中医学院中医学 地理（07）公共课：大学语文、公共英语专业课：地理学概论 0701云南师范大学人文教育（地理） 历史（08）公共课：大学语文、公共英语专业课：历史（中国通史、世界通史）0801云南师范大学人文教育（历史） 0802文山学院历史学 学前教育（09）公共课：大学语文、公共英语专业课：学前儿童心理与教育0901云南师范大学学前教育
专升本试题(数据结构)
(A )数据的逻辑结构 (B )数据的存储结构 《数据结构》专升本考试试题 (2015 年 3 月) (C )数据的逻辑结构和存储结构 12.算法分析的两个主要方面是( (A )空间复杂度和时间复杂度 (C )可读性和文档性 (D )数据的逻辑结构、存储结构及其基本操作 )o (B )正确性和简单性 (D )数据复杂性和程序复杂性 一、单项选择题(本大题共 20小题，每小题2分，共40分) 1 ?对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为( (A) 正确性 (B) 可行性 ( C) 健壮性 2 ?设S 为C 语言的语句,计算机执行下面算法时， for(i=n-1 ； i>=0 ； i--) for(j=0 ; jn ext==head (B ) p-> next==NULL (C ) p==NULL (D ) p==head 16. 一个栈的输入序列为： a ，b ，c ，d ，e ，则栈的不可能输出的序列是( )o (A ) a,b,c,d,e (B ) d,e,c,b,a (C ) d,c,e,a,b (D ) e,d,c,b,a 17.设SUBSTR(S,i,k)是求S 中从第i 个字符开始的连续k 个字符组成的子串的操作，则对 5 ?深度为k 的完全二叉树，其叶子结点必在第( (A ) k-1 (B ) k (C ) k-1 和 k (D ) 6?具有60个结点的二叉树，其叶子结点有12个， (A ) 11 ( B ) 13 (C ) 48 ( D 37 利于删除操作 利于随机访问 )层上。 1至k 则度为1的结点数为( 7.图的Depth-First Search(DFS) 遍历思想实际上是二叉树( (A )先序 (B )中序 (C )后序 (D )层序 8 .在下列链队列Q 中，元素a 出队的操作序列为( )遍历方法的推广。 S= ' Beijing&Nanjing '，SUBSTR(S,4,5)=( ) (A )‘iji ng ' (B )' jing& ' (C )' ingNa ' (D ) 'ing&N ' 18.广义表((a),a) 的表尾是( )o (A ) a (B ) (a) (C )() (D ) ((a)) 19. 在一棵具有5层的满二叉树中结点总数为( )o (A ) 31 (B ) 32 (C ) 33 (D ) 16 20. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )o (A )完全图 (B )连通图 (C )有回路 (D ) —棵树 二、填空题(本大题共20个空，每空2分，共40分) Q (A ) (B ) (C ) (D ) p=Q.fr ont->n ext; p->n ext= Q.front->n ext; p=Q.fr ont->n ext; Q.front->n ext=p->n ext; p=Q.rear- >n ext; p->n ext= Q.rear- >n ext; p=Q->n ext; Q->n ext=p->n ext; 1 .逻辑结构决定了算法的 ____________ ，而存储结构决定了算法的 _____________ o 2. _______________________ 栈和队列都是一种 ______________________ 的线性表，栈 和删除只能在 ______________ 进行。 3. 线性表(a 1,a 2,…,a n )的顺序存储结构中，设每个单元的长度为L,元素a i 的存储地址LOC 4. 已知一双向链表如下(指针域名为next 和prior): 9. Huffman 树的带权路径长度WP 等于( (A )除根结点之外的所有结点权值之和 (C )各叶子结点的带权路径长度之和 )域存储后继结点的地址。 (C ) rchild (D ) root )o 10?线索二叉链表是利用( (A ) Ichild (B ) data 11 ?研究数据结构就是研究( (B ) (D ) ) 所有结点权值之和 根结点的值 现将p 所指的结点插入到x 和y 结点之间，其操作步骤为： ________________________ 5 . n 个结点无向完全图的的边数为 ________________________ ， n 个结点的生成树的边 为 ____________________ o
云南省普通高校专升本考试科目上课讲义
云南省2010 年普通高校专升本考试科目
附件2: 云南省2010年普通高校“专升本”考试科目文类 英语01公共课：大学语文、英语坨口语专业课：综合英语 英语1听力2 口语考试地点：云南师范大学 0101曲靖师范学院英语 0102昆明学院英语 0103大理学院英语 汉语言文学（02）公共课：文学概论、公共英语专业课：现代汉语 0201曲靖师范学院汉语言文学 0202昆明学院汉语言文学 旅游管理（03）公共课大学语文、公共英语专业课：旅游学概论0301云南民族大学旅游管理与服务教育 0302云南财经大学旅游管理 0303昆明学院旅游管理 0304云南师范大学旅游管理与服务教育 经济管理（04）公共课大学语文、公共英语专业课：基础会计0401西南林学院会计学 0402云南财经大学工商管理 0403云南财经大学市场营销 0404昆明学院财务管理 政教（05）公共课大学语文、公共英语专业课：哲学原理0501云南师范大学人文教育（政治）
0502昆明学院思想政治教育 中医（06）公共课大学语文、公共英语专业课：中医综合 0601云南中医学院中医学 地理（07）公共课大学语文、公共英语专业课：地理学概论 0701云南师范大学人文教育（地理） 历史（08）公共课大学语文、公共英语专业课：历史［中国通史、世界通史］0801云南师范大学人文教育（历史） 0802昆明学院历史 学前教育（09）公共课大学语文、公共英语专业课：学前儿童心理与教育0901云南师范大学学前教育 艺术类 美术学（41）文化课大学语文、公共英语专业课：统考［素描、色彩 专业课考试地点：云南艺术学院 4101云南艺术学院美术学（师范类） 艺术设计（42）文化课：大学语文公共英语专业课：统考设计基础、专业设计 专业课考试地点：云南艺术学院 4201云南艺术学院艺术设计（视觉传达） 4202西南林学院艺术设计（城市环境） 4203昆明学院艺术设计（环境艺术设计） 4204昆明学院艺术设计（平面设计）
云南大学软件学院数据结构实验三实验报告——文件加密译码器
云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期： 任课教师: 实验题目: 实验三栈和队列及其应用 小组长: 联系电话: 电子邮件: 完成提交时间：年月日
云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色：课题分析，算法设计，程序编写，后期调试，完成实验报告 综合得分：（满分100分） 指导教师：年月日 （注：此表在难度为C时使用，每个成员一份。）
云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色：课题分析，算法设计，后期调试 综合得分：（满分100分） 指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）
（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计、算法等相关知识） 本次实验的目的在于使我们深入了解栈和队列的特性，以便在实际问题背景下灵活运用它们；同时还将巩固对这两种结构构造方法的理解。 核心算法：加密与解密算法。 加密算法：将文件各位取反，再加上密码值。构成密文。 解密算法：将密文减去密码值，在按位取反，获得明文。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 定义一个类MyClass： class MyClass { char *buffer; //定义存储文件的缓存 char name[MAX_PATH]; //来存储用户输入的文件名 char pass[16]; //来存储用户输入的密码 DWORD size, psdlen; //定义变量存储文件的长度，密码的长度DWORD GetSize(); //检查文件的长度 void EncAlg(DWORD bsize); //声明加密函数 void DecAlg(DWORD bsize); //声明解密函数 public: MyClass(char *, char *); //声明构造函数 ~MyClass(); //声明析构函数 FILE *fp; //指向文件流的指针
数据结构专升本习题集
第一章概论 选择题 1.要求同一逻辑结构的所有数据元素具有相同的特性,这意味着___ A.数据元素具有同样的特点 B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都同一样式 D.数据元素所包含的数据项的个数要相等 2.数据结构是一门研究非数值计算的程序设计问题中计算机的_____以及它们之间的关系和运算等的学科 A.操作对象 B.计算方法 C.逻辑存储 D.数据映像 3.数据结构被形容地定义为（D，R），其中D是_____的有限集合，R是D上的关系有限集合． A.算法 B.数据元素 C.数据操作 D.逻辑结构 4.在数据结构中,从逻辑上可以把数据结构分为_____ A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表的顺序存储结构是一种____的存储结构，线性表的链式存储结构是一种顺序存取的存储结构． A.随机存取 B.顺序存取 C.索引存取 D.Hash存取 6.算法分析的目的是_____ A.找出数据结构图的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 7.计算机算法指的是解决某一问题的有限运算序列,它必须具备输入、输出和____等五个特征。 A.可行性、可移值性和可扩充性 B可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 8.线性表若采用顺序存储结构，要求内存中可用存储单元的地址_____。 A.必须是连续的 B.部分必须是连续的
C.一定是不连续的 D.连续不连续都可以 9.在以下的叙述中,正确的是______. A.线性表的线性存储结构优于链式存储结构 B.二维数组是它的每个数据元素为一个线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 10.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是____ A.集合中任何两个结点之间都有逻辑关系但组织形式松散 B.线性结构中结点按逻辑关系依次排列形成一条"锁链" C.树形结构具有分支、层次特性，其形态有点像自然界中的树 D.图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 11.以下说法正确的是_____ A.数据元素是数据的最小单位 B.数据项是数据的基本单位 C.数据结构是带有结构的各数据项的集合 D.数据结构是带有结构的数据元素的集合 12．计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和_____等五个特性． A.正确 B．可行性、确定性和有穷性
专升本试题数据结构
《数据结构》专升本考试试题 (2015年3月) 一、单项选择题(本大题共20小题,每小题2分,共40分) 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。 (A) 正确性 (B) 可行性 (C) 健壮性 (D) 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( )。 for(i=n-1;i>=0;i--) for(j=0;j
云南专升本会计试题
云南省普通高校“专升本”招生模拟试卷（二） 一、单项选择题（下列各小题备选答案中，只有一个符合题意的正确答案，请将选定的答案题号填在括号内。本大题共20小题，每小题1分，共20分。多选、错选、不选均不得分。） 1．对会计核算对象的具体内容进行归类、核算、监督的一种专门方法称为（）。 A．复式记账 B．设置会计科目和账户 B．财产清查 D．填制和审核会计凭证 2．下列属于资产类科目的是（）。 A．应付账款 B．预收账款C．应付票据 D．预付账款 3．（），是单位进行会计核算最基本的要求。 A．取得原始凭证 B．编制记账凭证C．依法设置会计账簿 D．编制会计报表 4．所有者权益在数量上等于（）。 A．全部资产扣除流动负债 B．全部资产扣除非流动负债 B．全部资产扣除全部负债 D．全部资产加上流动负债 5．负债类账户期末余额的计算公式是（）。 A．期初贷方余额+本期借方发生额－本期贷方发生额 B．期初借方余额+本期借方发生额—本期贷方发生额 C．期初贷方余额+本期贷方发生额—本期借方发生额 D．期初借方余额+本期贷方发生额—本期借方发生额 6．用银行存款归还银行借款的经济业务，表现为（）。 A．一项资产增加，另一项资产减少 B．负债减少，同时资产减少 C．负债增加，同时资产增加 D．一项负债增加，另一项负债减少 7．借贷记账法的理论依据是（）。 A．会计恒等式关系 B．有借必有贷的关系C．借贷必相等关系 D．账户对应关系 8．企业向银行借入半年期的借款50 000元，已转入本企业银行存款账户。该业务的会计分录为（）。 A．借：银行存款50 000 B．借：短期借款50 000 贷：短期借款50 000 贷：银行存款50 000 C．借：银行存款50 000 D．借：长期借款50 000 贷：长期借款50 000 贷：银行存款50 000 9．“应付职工薪酬”账户是核算应付给职工的（）。 A．各种薪酬的账户B．工资及福利费的账户C．工资总额的账户D．工资总额及福利费的账户 10．对企业确实无法支付的应付账款，经上级主管部门批准后，可作为（）处理。 A．主营业务收入 B．资本公积C．营业外收入 D．营业外支出 11．对于将现金存入银行的业务，按规定应编制（）。 A．现金付款凭证B．银行存款收款凭证C．现金收款凭证 D．银行存款付款凭证 12．“原材料”、“库存商品”所属明细账的格式一般采用（）。 A．三栏式明细分类账 B．多栏式明细分类账C．数量金额式明细分类账 D．两栏式明细账13．登记账簿的依据是（）。 A．会计凭证 B．会计报表 C．经济合同 D．会计分录 14．账务处理程序中最基本、最简单的会计核算形式是（）。 A．记账凭证账务处理程序 B．科目汇总表账务处理程序 C．汇总记账凭证账务处理程序D．日记总账账务处理程序 15．下列不属于期间费用的有（）。 A．制造费用 B．管理费用C．财务费用 D．销售费用 16．企业年终决算前，需要（）。
专升本《数据结构》_试卷_答案
专升本《数据结构》 一、（共75题,共150分） 1. 数据的基本单位是（）。（2分） A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：A 2. （）是数据的不可分割的最小单位。（2分） A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3. 算法的空间复杂度是对算法（）的度量。（2分） A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B 4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分） A.栈 B.队列 C.串 D.数组 .标准答案：B 5. 串的长度是指串中所含（）的个数。（2分） A.不同字符 B.不同字母 C.相同字符 D.所有字符 .标准答案：D 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：B 7. 线性表的顺序存储结构是一种（）的存储结构。（2分） A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B 8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分） A.64 B.32 C.16 D.8 .标准答案：A 9. 深度为h的二叉树，第h层最多有（）个结点。（2分） A.h B.2h-1 C.2h-1 D.2h .标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分） A.m B.m+1 C.2m D.m-1 .标准答案：B 11. 下面叙述错误的是（）。（2分） A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 .标准答案：C 12. 以下与数据的存储结构无关的术语是（）。（2分） A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分） A.O(1) B.O(log n) C.O(n) D.O(n2) .标准答案：A 14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分） A.k B.k-1 C.2k D.k+1 .标准答案：D 15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：C 16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分） A.abcd B.dcba C.acbd D.dbca .标准答案：B 17. n个顶点的无向连通图的生成树，至少有（）个边。（2分） A.n(n-1) B.n(n-1)/2 C.2n D.n-1 .标准答案：D 18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分） A.队列 B.树 C.栈 D.集合 .标准答案：A
云南省普通专升本英语真题汇编
云南省2008年普通高校“专升本”招生考 试 公共英语试卷 Ⅰ.Vocabulary and Structure（30分）(1x30) For each of the following sentences, there are four choices marked A, B, C and D. You should choose the one that best complete the sentence. Then blacken the corresponding letter on the Answer Sheet. 1. Go down this road ____ you find the hospital. A. when B. until C. before D. as soon as 2. The number of students in the class ____small. A. are B. become C. is D. have been 3. What a beautiful house! Especially there are many____. A. furniture B. furnitures C. pieces of furniture D. pieces of furnitures 4. These TV sets are different ____quality and price. A. to B. with C. from D. in 5. I'm as poor as he is, I mean I am ____he is. A. not rich than B. no richer than C. not as rich as D. no more richer than 6. They are____ to show off their beautiful garden. A. only too eager B. too eager only C. too eager not D. eager too only 7. Although it is raining , ____are still working in the fields. A. they B. but they C. and they D. so they 8. Today's libraries differ greatly from____. A. those of the past B. the one in the past C. the ones in the past D. that of the past 9. The coal output last year was _____five years before. A. as much as twice B. twice as much as C. twice so much as D. as twice much as 10.The bus ____when it just got to the department store. A. break out B. was broke down C. broke down D. broke up 11. He suspects me ____telling lies. A. of B. with C. in D. for 12. She listened carefully ____she might discover exactly what he wanted. A. in order that B. so as that C. in case of D. providing 13. It was ____day that all the men were in short sleeves. A. such warm a B. such a warm C. so a warm
专升本考试试题分析包括英语高数数据结构考试原题
第一章英语；英语整体上看试卷一共分为六道大题，一是单项选择题；试题分析；一单项选择：20’；ishelpfulinlookingforajo；A.certificateB.grad eC.re；A.senseB.savingC.imforma；A.momentB.pointC.heartD.；4.Mymebysa yingthatIcould；A.discou 第一章英语 英语整体上看试卷一共分为六道大题，一是单项选择题共计20道20分；二是完型填空10道10分；三是阅读，分三个篇章，每个篇章5道选择，各2分，总计30分；四是用词的适当形式填空，10道10分；五是翻译(汉译英)，5道2 0分；六是写作10分；总计100分。 试题分析 一单项选择：20’ is helpful in looking for a job，but it doesn’t mean a job. A.certificate B.grade C.record D.debt A.sense B.saving C.imformation https://www.sodocs.net/doc/722321270.html,fort A.moment B.point C.heart D.face 4.My me by saying that I could win in the speech contest ,so I to ok part in it. A.discouraged B.encouraged C.courage D.asked 5.His new book to the top as the bestseller.
A.rocketed B.raised C.stayed D.reached 6.The president was invited to address the audience at the openin g Of the Olympic Games. A.ceremony B.speech C.meeting D.celebration 7.In some western is that blank cats will bring misforture to peo ple. A.superstar B.superpower C.superstitious D.superstition 8.The the cup from the table with any guest’s knowledge . A.reminded B.reduced C.refused D.removed A.looks B.sets C.symbolizes D.Seeks 10.Although we are of the same age,we height and weight. 11.Some soldiers are very his orders strictly. A.loyalty B.loyal C.faithfulness D.faith （损坏）. A.What B.whatever C.who D.whoever 13.All of those the peace conference were asked to sign their nam es on piece of cloth. A.attended B.preseted C.went D. was
云南大学软件学院数据结构实验4
实验难度： A □ B □ C □ 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系电话: 电子邮件: 完成提交时间：年月日
一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 首先输入迷宫数据，在计算机的屏幕上显示一个8行8列的矩阵表示迷宫。矩阵中的每个数据或为通路（以0表示），或为墙（以1表示），所求路径必须是简单路径，即在求得的路径上不能重复出现同一道块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。由此，“纳入路径”的操作为“当前位置入栈”；从当前路径删除前一通道块的操作为“出栈”。若找到出口，则从栈中弹出数据，在屏幕上显示从入口到出口的路径坐标。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） 1、定义坐标（X，Y）: struct Coor { int row; int column; int direction; }; 2、定义方向： struct Move { int row; int column; }; 3、定义/链表结点： struct LinkNode { Coor data; LinkNode *next; }; 4、定义栈： class stack { private: LinkNode *top; public:
数据结构专升本模拟题及参考答案
东北农业大学网络教育学院 数据结构专升本作业题 作业题（一） 一、单项选择题 1. 从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 链表不具有的特点是（） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（）。 For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1; A．O(1) B．O(n) C．O(n2) D．O(n3) 4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A．2 B．3 C．4 D．6 5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。 A．98 B．100 C．102 D．106 6、判定一个栈s（最多元素为m0）为空的条件是（）。 A．s-〉top! =0 B．s-〉top= =0 C．s-〉top! =m0 D．s-〉top= =m0 7、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。 A．（rear-front+m）%m B．rear-front+1 C．rear-front-1 D． rear-front 8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。 A．连接 B．求子串 C．模式匹配 D．判子串
云南专升本高等数学知识点及典型考题类型
数学考点内容 一、一元函数及其极限、连续性 1．确定函数的定义域 2.判断两函数的异同 3.求函数的关系式 4.函数的奇偶性、有界性等判定 5.求已知函数的反函数 6.无穷小的概念及其比较 7.利用两个重要极限求极限 8.分式极限的求解 9.不定式极限的计算10.函数连续性概念11.函数的间断点及其类型确定 12.利用零点定理判定方程根的存在性 二、一元函数的导数与微分 1.导数概念的理解 2.利用导数的几何意义求曲线的切线及法线 3.连续、可导概念以及二者间的关系判定 4.初等函数的求导 5.隐函数的求导 6.幂函数的求导 7.参数方程确定的函数的求导 8.高阶导数的计算9.函数微分的计算 三、微分中值定理及导数的应用 1.罗尔定理、拉格朗日定理的理解掌握 2.函数单调性判定，求单调区间 3.函数极值的计算 4.函数曲线的凹凸性、拐点的求解 5.函数不等式的证明 6.方程根的存在性判定 7.函数的最值及其应用 8.曲线渐近线的求法 四、一无函数不定积分 1.不定积分的基本概念 2.直接积分法的应用 3.第一换元积分法的应用 4.第二换元积分 5.分部积分法 五、一无函数的定积分 1.定积分的基本概念 2.定积分的计算 3.定积分的应和 4.证明题 六、向量代数与空间解析几何 1.向量代数 2.空间平面与直线 3.简单的二次曲面 七、多元函数微分学
1.多元函数的极限、连续、偏导数、全微分 2.多元复合函数、隐函数的偏导数 3.多元函数微分学的应用 八、多元函数积分学 1.二重积分的概念与性质 2.二重积分的计算 3.交换二次积分顺序 4.二次积分的直角坐标与极坐标形式的转化 5.二重积分的应用 6.曲线积分 九、常微分方程 1.一阶微分方程 2.可降阶的微分方程 3.常系数二阶线性方程 十、无穷级数 1.数项级数的性质判断 2.正项级数的敛散性判定 3.任意项级数的敛散性判定 4.幂级数的绝对收敛性及收敛半径、收敛区间的确定 5.把函数展开成幂级数 6.求幂级数的和函数
数据结构(专升本)
数据结构(专升本) 单选题 1. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是序列的是_____。(5分) (A) 2 3 4 1 5(B) 5 4 1 3 2(C) 23 1 4 5(D) 1 5 4 3 2标准答案 是：B 2. 设一个栈的输入序列是1，2，3，4，5,则下列序列中， 是栈的合法输出序列的是_____。(5分) (A) 51 2 3 4(B) 4 5 1 3 2(C) 43 1 2 5(D) 3 2 1 5 4标准答案 是：D 3. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中， 不可能是它的输出序列的是_____。(5分) (A) a，c，b，d(B) b, c，d，a(C) c,d，b,a(D) d, c，a，b标 准答案是：D 4. 设abcdef以所给的次序进栈，若在进栈操作时，允许 退栈操作,则下面得不到的序列为_____。(5分) (A) fedcba(B) bcafed(C) dcefba(D) cabdef标准答案是：D 5. 输入序列为ABC，可以变为CBA时，经过的栈操作为 _____(5分) (A) push,pop,push,pop,push,pop(B) push,push,push,pop,pop,pop (C) push,push,pop,pop,push,pop(D) push,pop,push,push,pop,pop标准答案是：B 6. 表达式a*(b+c)-d的后缀表达式是_____。(5分) (A) abcd*+-(B) abc+*d-(C) abc*+d-(D) -+*abcd标准答案是： B 7. 设计一个判别表达式中左，右括号是否配对出现的算 法，采用_____数据结构最佳。(5分) (A) 线性表的顺序存储结构(B) 队列(C) 线性表的链式存 储结构(D) 栈标准答案是：D 8. 用链接方式存储的队列，在进行删除运算时_____。(5 分) (A) 仅修改头指针(B) 仅修改尾指针(C) 头、尾指针都要修 改(D) 头、尾指针可能都要修改标准答案是：D 9. 用不带头结点的单链表存储队列时,其队头指针指向队 头结点,其队尾指针指向队尾结点，则在进行删除操作时 (A) 仅修改队头指针(B) 仅修改队尾指针(C) 队头、队尾指 针都要修改(D) 队头,队尾指针都可能要修改 标准答案是：D 10. 循环队列A[0..m-1]存放其元素值，用front和rear分 别表示队头和队尾，则当前队列中的元素数是_____。(5 分) (A) (rear-front+m)%m(B) rear-front+1(C) rear-front-1(D) rear-front标准答案是：A 11. 栈和队列的共同点是_____。(5分) (A) 都是先进先出(B) 都是先进后出(C) 只允许在端点处插入和删除元素(D) 没有共同点标准答案是：C 12. 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是_____。(5分) (A) 6(B) 4(C) 3(D) 2标准答案是：C 13. 下面关于串的的叙述中，哪一个是不正确的？_____(5分) (A) 串是字符的有限序列(B) 空串是由空格构成的串(C) 模式匹配是串的一种重要运算 (D) 串既可以采用顺序存储，也可以采用链式存储 标准答案是：B 14. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为_____。(5分) (A) 求子串(B) 联接(C) 匹配(D) 求串长 标准答案是：C 15. 已知串S=‘aaab’,其Next数组值为_____。(5分) (A) -10 1 2(B) 0 0 1 2(C) 01 2 0(D) 0 1 0 0标准答案是：A 16. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是_____。(5分) (A) 1175(B) 1180(C) 1205(D) 1210标准答案是：A 17.设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为_____。(5分) (A) （i-1）*n+j(B) （i-1）*n+j-1(C) i*（j-1）(D) j*m+i-1标准答案是：A 18. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是_____。(5分) (A) 60(B) 66(C) 18000(D) 33标准答案是：B 19. 数组A[0..4,-1..-3,5..7]中含有元素的个数_____。(5分) (A) 55(B) 45(C) 36(D) 16标准答案是：B 20. 对稀疏矩阵进行压缩存储目的是_____。(5分) (A) 便于进行矩阵运算(B) 便于输入和输出(C) 节省存储空间(D) 降低运算的时间复杂度标准答案是：C 单选题 1. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_____存储方式最节省运算时间。(5分) (A) 单链表(B) 仅有头指针的单循环链表(C) 双链表(D) 仅有尾指针的单循环链表标准答案是：D 2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一 个新元素的算法的时间复杂度为______ (1<=i<=n+1)。(5分)
相关文档
- 云南省全日制专升本《大学语文》鲁迅专题
- (完整版)云南专升本会计试题
- 云南省专升本考试内容
- 云南省普通高校专升本考试科目上课讲义
- 云南省2015年普通专升本学前教育考试大纲
- 云南专升本会计试题
- 2021年云南省普通高校“专升本”招生考试公共化学试卷
- 云南省2017年普通高校专升本考试类别及考试科目设置
- 云南普通省专升本数学历年真题汇编
- 云南省普通专升本英语真题汇编
- 云南省历年专升本数学考题(极限)
- 2020云南专升本英语试题及答案解析(一)
- 云南省普通专升本
- 云南专升本会计
- 2012年云南省专升本考试内容
- 2021年云南省普通高校“专升本试卷
- 2017年云南专升本备考指南
- 最新云南省()专升本十套数据结构(试题及答案)资料
- 【免费下载】云南省普通高校专升本考试科目
- 云南省2018年高职高专院校毕业生专升本入学考试资格审