首页 > 其他分享 >计算机考研真题知识点——2014(A)

计算机考研真题知识点——2014(A)

时间:2024-08-25 20:22:41浏览次数:12  
标签:知识点 结点 线性表 真题 树形 前驱 线性 2014 结构

目录

一、选择题

二、填空题

三、判断题

四、名词解释

五、综合题

六、编程题


一、选择题

1、计算机算法是指问题求解步骤的描述

计算机算法是指解决问题的有限运算序列,它必须具备输入、输出和可行性、确定性和有穷性等5个特性。

2、线性结构是一个有序数据元素的集合。(注意常见的分类有哪些)

常用的线性结构有:线性表,栈,队列,双队列,串(一维数组)。

常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图、字符串

3、一个C程序总是从main函数开始执行的,到main函数结束。

4、串的长度是指串中所含字符的个数。

5、用C语言编写的代码程序是一个源程序。

C语言的源程序必须通过编译连接后,才能被计算机执行。

6、结构化程序设计有3种基本结构:顺序结构、选择结构、循环结构。

二、填空题

1、数据逻辑结构包括线性结构树形结构图形结构

线性结构:线性结构中元素之间存在一对一关系。

树形结构:树形结构中元素之间存在一对多关系。在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点可以任意多个。

图形结构:图形结构中元素之间存在多对多关系。

2、后进先出的线性表称为后进后出的线性表称为队列

3、在双向链表中,每个结点都含有两个指针域,一个指向直接后继结点,另一个指向直接前驱结点。

三、判断题

1、

标签:知识点,结点,线性表,真题,树形,前驱,线性,2014,结构
From: https://blog.csdn.net/weixin_63292027/article/details/141505965

相关文章

  • 洛谷 P8615 [蓝桥杯 2014 国 C] 拼接平方数
    题面题目描述小明发现很有趣,首先,它是个平方数。它可以拆分为和,拆分出来的部分也是平方数。也有这个性质,我们权且称它们为:拼接平方数。可拆分,这有点勉强,我们规定,等都不算平方数。小明想:还有哪些数字是这样的呢?你的任务出现了:找到某个区间的所有拼接平方数。输入......
  • 历年CSP-J初赛真题解析 | 2015年CSP-J初赛阅读程序(23-26)
    学习C++从娃娃抓起!记录下CSP-J备考学习过程中的题目,记录每一个瞬间。附上汇总贴:历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#include<iostream>usingnamespacestd;intmain(){inta,b,c;a=1;b=2;c=3;if(a>b){......
  • 中国平安25届校招测评题库:平安IQ新、16PF测评真题题库及高分攻略
      平安IQ测评答题指南 答题要求题量与时间:30题,限时57分钟。题型:单选题,每题60~120秒。注意事项:不可逆作答,全屏显示,避免中途退出或切换网页,准备计算器或草稿纸,确保网络稳定和电量充足。答题建议最佳答题时间:20~40分钟。答题策略:满分答案建议错2~3......
  • C# .NET CORE 知识点总结【基础篇】
    心之所向,勇往直前!记录面试中的那些小事。面试题只是一道门,最好还是走进屋里看看。正文  结语本篇到此结束,如果有任何疑问或者指正,请发表在评论区。......
  • 017、二级Java知识点之Java Applet与图像处理:从基础到应用
    JavaApplet与图像处理:从基础到应用1.题目解析先来详细解析题目中给出的代码示例:importjava.____.*;importjava.awt.*;importjava.net.*;publicclassImageDemoextendsApplet{privateImageimage;publicvoid______(){Stringimage......
  • C++:STL六大组件,知识点总结。
    STL知识点总结STL是C++标准库中的一个重要部分,提供了一组灵活通用的数据结构,核心是模板类。接下来是STL的主要组件及其功能简介。1.容器容器是用来存储和管理一组数据的对象。不同的容器适用于不同类型的数据存储需求。可理解为各种形式实现的存储结构顺序容器vec......
  • nginx知识点
    1、nginx的角色web服务器、缓存服务器、做反向代理和负载均衡2、proxy_pass加不加斜杠的区别主机:192.168.20.144:80(1)、proxy_pass后面有斜杠 location/api/{ proxy_passhttp://192.168.20.145:80/ } 当用户去访问http://192.168.20.144:80/api时会代理到http://19......
  • 计算机网络面试真题总结(二)
    文章收录在网站:http://hardyfish.top/文章收录在网站:http://hardyfish.top/文章收录在网站:http://hardyfish.top/文章收录在网站:http://hardyfish.top/在浏览器中输入URL地址到显示主页的过程?URL解析:浏览器首先会解析你输入的URL,确定你要访问的是哪个网站这......
  • YSP_refs_cn_2014_其他炎性关节炎及PsO
    rhTNFR-Fc中文文献-2014-其他炎性关节炎及PsO 银屑病关节炎 随机对照试验[1-2][1] 韩永斌,路克文,李俊巧,等.重组人Ⅱ型肿瘤坏死因子受体-抗体融合蛋白联合甲氨蝶呤对难治性银屑病关节炎的疗效观察.中国医师进修杂志,2014,37(4):70-71.浏览文摘[2] 刘翠玲,杨......
  • YSP_refs_cn_2014_OffL_BasicRes
    rhTNFR-Fc中文文献-2014-适应症外和基础研究 探索适应症外 案例报道[1-5][1] 丁兰,路丹丹,施辛,等.肿瘤坏死因子拮抗剂治疗重症三氯乙烯药疹样皮炎.中华皮肤科杂志,2014,47(4):243-246.浏览文摘[2] 高瑛瑛,任云丽,王雪琴,等.滑膜炎-痤疮-脓疱疮-骨肥厚-骨......