广州商学院年专插本校考大纲

广州商学院年普通专升本考试《程序设计基础》考试大纲Ⅰ.考试性质普通高等学校专升本招生考试（以下简称普通专升本）是由原本科插班生招生考试进行优化调整而来，是专科毕业生参加的选拔性考试。普通高等学校根据考试的成绩，按已确定的招生计划，德智体全面衡量，择优录取。因此，普通专升本考试应有较高的信度、较高的效度、必要的区分度和适当的难度。本考试科目《程序设计基础》含《C语言程序设计》和《数据结构》两门课程。《C语言程序设计》和《数据结构》是数据科学与大数据技术专业和智能科学与技术专业的必修课程。Ⅱ.考试形式及试卷结构一、考试方法考试形式：闭卷，笔试。考试时间分钟，满分分。二、考试内容比例根据考核的要求，适当安排各知识点，达到考核考生对知识点的识记、理解和应用的水平和能力。各知识内容比例为：识记（30%），理解（45%），应用（25%）。《C语言程序设计》和《数据结构》两门课程的比例为8:2。三、试题类型及比例试卷的题目类型有：单项选择题（40%）、填空题（20%）、判断题（10%）、程序分析题（15%）、算法设计题（15%）（各种题型的具体样式可参见题型示例）。四、试题难度比例难：10%，中等：60%，容易：30%。Ⅲ.考核内容和要求一、C语言程序设计部分（分）第一章引论不考核。第二章用C语言编写程序1.考核知识点：常量与变量、基本数据类型、赋值运算符、算术运算符和表达式。2.考核要求：2理解：常量与变量、基本数据类型和赋值运算符、算术运算符和表达式。第三章分支结构1.考核知识点：（1）关系运算符和关系表达式、逻辑运算符和逻辑表达式。（2）if…else…分支语句、switch多分支语句。2.考核要求：（1）识记：关系运算符和逻辑运算符。（2）理解：关系表达式、逻辑表达式、switch多分支语句。（3）应用：if…else…分支语句。第四章循环结构1.考核知识点：循环语句、嵌套循环、流程的转移控制。2.考核要求：（1）识记：循环语句的各个要素。（2）理解：循环语句、嵌套循环、流程的转移控制。（3）应用：循环语句、嵌套循环、流程的转移控制。第五章函数1.考核知识点函数的定义、调用，函数参数、变量作用域，常用的标准库函数。2.考核要求（1）理解：函数的定义、调用，函数参数、变量作用域和常用的标准库函数。（2）应用：函数的定义、调用，函数参数、变量作用域和常用的标准库函数。第六章回顾数据类型和表达式1．考核知识点数据的输入输出、数据类型自动转换、表达式。2.考核要求（1）识记：输入、输出的概念。（2）理解：数据的输入输出、数据类型自动转换。（3）应用：表达式。3第七章数组1.考核知识点（1）数组的定义、引用、初始化。（2）向函数传递数组。（3）字符串的存储-访问和输入/输出。2.考核要求（1）识记：数组的概念。（2）理解：数组的定义-初始化和引用、向函数传递数组。（3）应用：字符串的存储-访问和输入/输出。第八章指针1.考核知识点（1）变量的内存地址。（2）指针变量的定义和初始化。（3）间接寻址运算符。（4）按值调用与按地址调用。（5）常用的排序和查找算法。2.考核要求（1）识记：变量的内存地址。（2）理解：指针变量的定义和初始化、间接寻址运算符。（3）应用：按值调用与按地址调用、常用的排序和查找算法。二、数据结构部分（40分）第一章绪论1.考核知识点（1）数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念，抽象数据类型的定义、表示和实现方法。（2）算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。2.考核要求（1）识记：有关数据结构的基本概念，四种基本数据结构的特点。（2）理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。第二章线性表1.考核知识点（1）线性表的定义和基本操作。（2）线性表顺序存储结构的表示和基本运算。（3）线性表链式存储，单链表的表示和查找、插入、删除等基本操作。（4）线性表两种存储结构优缺点的比较。2.考核要求（1）识记：线性表基本概念、基本运算，单链表的表示。（2）理解：顺序存储和链式存储的比较，各种链表的基本操作算法。第三章栈和队列1.考核知识点（1）栈和队列的定义及其存储结构、循环队列结构及其存储。（2）栈和队列的主要操作。（3）栈的应用举例，如：数制转换等。2.考核要求（1）识记：栈和队列的概念、功能、操作特点、主要运算。（2）理解：栈和队列与一般线性表对比的特殊性，栈和队列的顺序存储和链式存储。（3）应用：栈和队列的常见的使用场合。第四章串、数组1.考核知识点（1）数组（二维数组）基本概念与存储方式。（2）串的基本概念和基本操作，串的存储方式和BF算法。2.考核要求（1）识记：数组的顺序存储结构，串的有关概念。（2）理解：二维数组的地址计算，串的基本操作，串的顺序存储结构及其基本操作。第五章树和二叉树1.考核知识点（1）树的定义和术语。（2）二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构（顺序表示法和二叉链表表示法）。（3）二叉树遍历算法（先序、中序、后序、层次）。2.考核要求（1）识记：树的基本概念。（2）理解：二叉树的存储结构、遍历算法。第六章图1.考核知识点（1）图的定义，基本术语。（2）图的存储结构，图的遍历，图的连通性与生成树，有向无环图及应用。2.考核要求（1）识记：图的基本概念和术语，最小生成树的概念。（2）理解：图的存储方式和基于该存储方式的基本操作（求入度、出度、下一条边等）。第七章查找1.考核知识点（1）查找、关键字、平均查找长度等概念。（2）静态查找表的查找算法(顺序查找、折半查找)。（3）哈希表的特点，构造哈希函数的方法（除留余数法等），哈希表查找和分析。2.考核要求（1）识记：有关查找的基本概念，静态查找表和动态查找表的概念，哈希表的概念。（2）理解：各种静态查找算法的比较次数分析，哈希函数的选择，冲突处理的方法。第八章排序1.考核知识点（1）排序的目的、分类和排序方法的稳定性的定义。（2）插入排序的思想，直接插入排序的算法。（3）交换排序（冒泡排序的算法，快速排序的思想）。（4）简单的选择排序的算法。2.考核要求（1）了解：直接插入排序、冒泡排序、简单选择排序算法的特点和适用范围。6（2）理解：直接插入排序、冒泡排序、简单选择排序算法、快速排序的思想，上述排序方法的稳定性、平均比较次数、平均移动次数。（3）应用：用类C或者C语言编写直接插入排序、冒泡排序、简单选择排序等排序算法。Ⅳ.参考书目《C语言程序设计(第3版）》，何钦铭颜晖主编，高等教育出版社，年8月第3版。《数据结构(C语言第二版)》，严蔚敏、李冬梅编著，人民邮电出版社，年2月。Ⅴ.题型示例一、单项选择题（每小题备选答案中，只有一个符合题意的正确答案。请将选定的答案，填入表格中，多选、错选、不选均不得分。）1.C语言程序的3种基本结构是顺序结构、选择结构和________结构。A．循环B．递归C．转移D．嵌套2.对于栈操作的原则是___________。A.先进先出B.后进先出C.后进后出D.不分顺序二、填空题1.当a=0，b=2，c=3时，则表达式c+b0b==a的值是________。2.一棵深度为3（根的层次号为1）的满二叉树有________个叶子结点。三、判断题1.C语言中，表达式1/2与1.0/2的结果相同。（）2.数据结构中队列是非线性结构。（）四、程序分析题1.下列程序的运行结果是________。#includestdio.hintmain(void){intx=8;do{printf("%d",x);}while(!x);return0;}7五、算法设计题1.求整数的位数及各位数字之和，对于给定的正整数N，求它的位数及其各位数字之和。输入示例：输出示例：.简单选择排序也称作直接选择排序，请简述选择排序算法的基本思想并编写相应程序：输入一个正整数n(1n≤10)，再输入n个整数，将它们从小到大排序后输出。输入示例：Pleaseinputn:5Pleaseinput5number:输出示例：SelectSort：广州商学院年普通高等学校专升本考试《德语阅读》考试大纲Ⅰ.考试性质普通高等学校专升本考试是由专业毕业生参加的选拔性考试。高等学校根据考试的成绩，按已确定的招生计划，德智体全面衡量，择优录取。因此，普通专升本考试应有较高的信度、较高的效度、必要的区分度和适当的难度。Ⅱ.考试形式及试卷结构一、考试方法考试形式：闭卷，笔试。考试时间分钟，满分分。二、考试内容试题对不同能力层次要求的分数比例分别为识记20％、理解40％、综合应用40％。考试内容涵盖德国社会、政治、经济、文化等领域。三、试题类型及比例试卷的题型有：判断题（20%）、单项选择题（20%）、问答题（30%）、翻译题（30%），各种题型的具体样式可参见题型示例。根据考核的要求，适当安排各种题型数量的比例，达到考核考生对知识点的识记、理解和运用的水平和能力。四、试题难度比例试题难易度分为易、较易、较难、难四个等级。试卷中四种难易度试题的分数比例，易约占20％，较易约占30％，较难约占30％，难约占20％。Ⅲ.考核范围和要求主题一：节日和休闲娱乐一、考核目的该主题考核德国重要节日以及德国人尤其是德国年轻人休闲娱乐的方式。二、考核知识点（1）圣诞节、复活节相关的词汇（2）圣诞节、复活节的背景文化知识，比如圣诞习俗、复活节兔和复活节蛋的故事等（3）休闲娱乐相关的词汇，特别是体育和度假方面的词汇（4）德国年轻人休闲娱乐的方式和新趋势三、考核要求知识：（1）语法：能够运用已学的语法知识掌握句子之间和段落之间的衔接手段。（2）词汇：掌握圣诞节、复活节、体育和度假方面的德语词汇。2（3）阅读：能够在理解的基础上分析文章的思想观点、篇章结构和文体风格。具有较高的德语阅读理解能力和阅读速度，能够运用一定的阅读技巧快速了解文章的中心思想和大意。能力：（1）能较快分析清楚句子的成分和结构以及句与句之间的连贯手段，正确理解篇章意图，掌握精读、泛读、搜索式阅读的基本技巧。（2）能够在理解文章的基础上正确判断是非题，简短地回答针对文章内容提出的问题，或在限定时间内翻译出文章中的个别句子。主题二：衣食住行一、考核目的该主题考核德国人在饮食、服装、居住、交通工具等方面的一些特点。二、考核知识点（1）饮食、服装、居住、交通工具相关的词汇（2）德国人的饮食习惯，比如素食、肉食、啤酒等（3）德国年轻人，尤其是德国大学生的居住情况（4）服装的历史（5）德国大众汽车的发展史三、考核要求知识：（1）语法：能够运用已学的语法知识掌握句子之间和段落之间的衔接手段。（2）词汇：掌握饮食、服装、居住、交通工具等方面的德语词汇。（3）阅读：能够在理解的基础上分析文章的思想观点、篇章结构和文体风格。具有较高的德语阅读理解能力和阅读速度，能够运用一定的阅读技巧快速了解文章的中心思想和大意。能力：（1）能较快分析清楚句子的成分和结构以及句与句之间的连贯手段，正确理解篇章意图，掌握精读、泛读、搜索式阅读的基本技巧。（2）能够在理解文章的基础上正确判断是非题，简短地回答针对文章内容提出的问题，或在限定时间内翻译出文章中的个别句子。主题三：战争与和平一、考核目的该主题考核有关战争与和平的文学作品。二、考核知识点3（1）战争与和平主题的相关词汇（2）克拉拉·阿舍尔·平克霍夫（ClaraAsscher-Pinkhof）的作品《戴六角星章的孩子们》（?Sternkinder“）节选（3）马克斯·弗里施（MaxFrisch）的作品《瑞士没有军队？-废话连篇》（?SchweizohneArmee?EinPalaver“）节选三、考核要求知识：（1）语法：能够运用已学的语法知识掌握句子之间和段落之间的衔接手段。（2）词汇：掌握战争与和平主题相关的德语词汇。（3）阅读：能够在理解的基础上分析文章的思想观点、篇章结构和文体风格。具有较高的德语阅读理解能力和阅读速度，能够运用一定的阅读技巧快速了解文章的中心思想和大意。能力：（1）能较快分析清楚句子的成分和结构以及句与句之间的连贯手段，正确理解篇章意图，掌握精读、泛读、搜索式阅读的基本技巧。（2）能够在理解文章的基础上正确判断是非题，简短地回答针对文章内容提出的问题，或在限定时间内翻译出文章中的个别句子。主题四：德国印象一、考核目的该主题考核外国人视角的德国及德国人。二、考核知识点（1）日常生活、人物性格相关的词汇（2）一位在德国生活的印度尼西亚人讲述他的德国印象（3）一位埃及人讲述和德国人的故事，解释德国人的“不（nein）”（4）一位中国人讲述对德国人的印象（5）克劳迪娅·托梅（ClaudiaThome）讲述她的德国印象三、考核要求知识：（1）语法：能够运用已学的语法知识掌握句子之间和段落之间的衔接手段。（2）词汇：掌握日常生活、人物性格相关的德语词汇。（3）阅读：能够在理解的基础上分析文章的思想观点、篇章结构和文体风格。具有较高的德语阅读理解能力和阅读速度，能够运用一定的阅读技巧快速了解文章的中心思想和大意。能力：4（1）能较快分析清楚句子的成分和结构以及句与句之间的连贯手段，正确理解篇章意图，掌握精读、泛读、搜索式阅读的基本技巧。（2）能够在理解文章的基础上正确判断是非题，简短地回答针对文章内容提出的问题，或在限定时间内翻译出文章中的个别句子。主题五：职场一、考核目的该主题考核德国职场概况。二、考核知识点（1）职场相关的词汇（2）一名广告公司职员讲述自己的工作（3）德国的失业和职场压力所造成的后果三、考核要求知识：（1）语法：能够运用已学的语法知识掌握句子之间和段落之间的衔接手段。（2）词汇：掌握职场、疾病相关的德语词汇。（3）阅读：能够在理解的基础上分析文章的思想观点、篇章结构和文体风格。具有较高的德语阅读理解能力和阅读速度，能够运用一定的阅读技巧快速了解文章的中心思想和大意。能力：（1）能较快分析清楚句子的成分和结构以及句与句之间的连贯手段，正确理解篇章意图，掌握精读、泛读、搜索式阅读的基本技巧。（2）能够在理解文章的基础上正确判断是非题，简短地回答针对文章内容提出的问题，或在限定时间内翻译出文章中的个别句子。主题六：科技与现代生活一、考核目的该主题考核有关科技与现代生活的话题。二、考核知识点（1）克隆、技术发明、时间相关的词汇（2）科学家格雷戈里·斯托克（GregoryStock）就克隆主题接受南德意志报采访的访谈文本节选（3）技术发明产生的原因——懒惰（4）现代生活中的时间三、考核要求5知识：（1）语法：能够运用已学的语法知识掌握句子之间和段落之间的衔接手段。（2）词汇：掌握克隆、技术发明、时间相关的德语词汇。（3）阅读：能够在理解的基础上分析文章的思想观点、篇章结构和文体风格。具有较高的德语阅读理解能力和阅读速度，能够运用一定的阅读技巧快速了解文章的中心思想和大意。能力：（1）能较快分析清楚句子的成分和结构以及句与句之间的连贯手段，正确理解篇章意图，掌握精读、泛读、搜索式阅读的基本技巧。（2）能够在理解文章的基础上正确判断是非题，简短地回答针对文章内容提出的问题，或在限定时间内翻译出文章中的个别句子。Ⅳ.参考书目《德语中级阅读教程》，吴江编著，外语教学与研究出版社，年3月。Ⅴ.题型示例例文：TextADasdeutscheNeinImvorigenWinterbinichnachDeutschlandgefahren,ummeineDeutschkenntnissezuverbessernunddieDeutschenkennenzulernen.Ichversuche,mitdenDeutschenKontaktaufzunehmen.DeshalbhabeichwiederholtDeutscheeingeladen.Undjeder,denicheingeladenhatte,a?gern?gyptischesEssen.Docheinmal,alsicheinenTaxifahrerundseineFrauzumireingeladenhatte,geschahetwasSeltsames.IchhattemicheinenhalbenTagaufdieEinladungvorbereitet.Alssieum18Uhrkamen,warderTischschongedeckt.Ichsagte:?WarumguckenSieso?DasistnichtzumGucken,sondernzumEssen.“DieFrauundichsetztenunszumEssenhin,aberderMannwolltenichtundsagte:?Nein,danke.“Ichsagte:?AberkommenSiezumEssen,eswirdIhnengutschmecken.“?Nein“,wiederholteer.Dannhabeichnocheinmalgebeten:?AberprobierenSiemal.“Dasagteer?rgerlich:?Ichkannnichtsessen.“?Dasgehtdochnicht!“sagteich.?Siemüssenetwasessen.“Daerwiderteer:?Aberichkannnicht!WassindSieblo?füreinenMensch?“Ichdachte:Washastdugetan,dasserso?rgerlichist?W?hrenddesEssensfragteichdieFrau,diemichanstarrte,alsw?reichverrückt:?Warumwillernichtsessen?“?Ehrlich,wennerk?nnte,dannh?tteergerngegessen.WirhattenkeineAhnung,dassSieunszumEsseneinladenwürden.DeshalbhabenwirschonzuHausegegessen.“?Ach,Entschuldigung!“sagteich,?Beiunsin?gyptenistbeieinerEinladungdasEsseneineganzselbstverst?ndlicheSache.DerGastsagtzwarausH?flichkeitNein,danke,aberdamitistnichtgemeint,dasserwirklichnichtessenwill.MansollihnmehrmalszumEssenauffordern,unddannwirderimmeretwasnehmen,auchwennerkeinenHungerhat,damitdieanderennichtb?seaufihnwerden.“Sohabeicherfahren,wasNeinaufDeutschbedeutet.一、判断正误题（正确的选a,错误的选b）1.DerAutoristaus?gypten.……二、单选题(每小题备选答案中，只有一个符合题意的正确答案。请将选定的答案填入下表，多选、错选、不选均不得分)1.DerIch-Erz?hlerl?dtoftDeutscheein,weila.ergutkochenkann.b.ermitdenDeutschenKontakteaufnehmenm?chte.c.dasEssendenDeutschengutschmeckt.……三、问答题（要求回答出关键信息点）1.WarumwirdderTaxifahrer?rgerlich?……四、翻译题（要求译文通顺，符合汉语表达习惯。）1.Docheinmal,alsicheinenTaxifahrerundseineFrauzumireingeladenhatte,geschahetwasSeltsames.IchhattemicheinenhalbenTagaufdieEinladungvorbereitet.Alssieum18Uhrkamen,warderTischschongedeckt.预览时标签不可点收录于话题#个上一篇下一篇

转载请注明：http://www.jiayuguanshizx.com/jygsxc/10692.html